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Abstract. Interval exchange maps are related to geodesic flows on translation surfaces; 
they correspond to the first return maps of the vertical flow on a transverse segment. The 
Rauzy-Veech induction on the space of interval exchange maps provides a powerful tool to 
analyze the Teichmiiller geodesic flow on the moduli space of Abelian differentials. Several 
major results have been proved using this renormalization. 

Danthony and Nogueira introduced in 1988 a natural generalization of interval ex- 
change transformations, namely the linear involutions. These maps are related to general 
measured foliations on surfaces (orientable or not). In this paper we are interested by 
such maps related to geodesic flow on (orientable) flat surfaces with Z/2Z linear holo- 
nomy. We relate geometry and dynamics of such maps to the combinatorics of generalized 
permutations. We study an analogue of the Rauzy-Veech induction and give an efficient 
combinatorial characterization of its attractors. We establish a natural bijection between 
the extended Rauzy classes of generalized permutations and connected components of the 
strata of meromorphic quadratic differentials with at most simple poles, which allows, in 
particular, to classify the connected components of all exceptional strata. 
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Introduction 

A geodesic flow in a given direction on a translation surface induces on a transverse 
segment an interval exchange map. Dynamic of such transformations has been exten- 
sively studied during these last thirty years providing applications to billiards in rational 
polygons, to measured foliations on surfaces, to Teichmiiller geometry and dynamics, etc. 

Interval exchange transformations are closely related to Abelian differentials on Rie- 
mann surfaces. It is well known that the continued fractions encode cutting sequences 
of hyperbolic geodesies on the Poincare upper half-plane. Similarly, the Rauzy-Veech in- 
duction (analogous to Euclidean algorithm) provides a discrete model for the Teichmiiller 
geodesies flow ( |Rau791 IVee8~2l IArn94j ). 

Using this relation H. Masur in |Mas82| and W. A. Veech in |Vee82| have indepen- 
dently proved the Keane's conjecture (unique ergodicity of almost all interval exchange 
transformations). Using combinatorics of Rauzy classes, Kontsevich and Zorich classified 
the connected components of strata of the moduli spaces of Abelian differentials |KZ03 



More recently, Avila, Gouezel and Yoccoz proved the exponential decay of correlations for 
the Teichmiiller geodesic flow also using a renormalization of the Rauzy-Veech induction 
(see |Zor96l IAGY06| ). Avila and Viana used combinatorics of Rauzy-Veech induction to 
prove the simplicity of the essential part of the Lyapunov spectrum of the Teichmiiller 
geodesic flow on the strata of Abelian differentials (see |AV07| ). Recently Bufetov and 
Gurevich proved the existence and uniqueness of the measure of maximal entropy for the 
Teichmiiller geodesic flow on the moduli space of Abelian differentials |BG07| . Avila and 



Forni proved the weak mixing for almost all interval exchange transformations and trans- 
lation flows |AF07 



These examples show that Rauzy-Veech induction which was initially elaborated to prove 
ergodicity of interval exchange transformations and ergodicity of the Teichmiiller geodesic 
flow is, actually, very efficient far beyond these initial problems. 

However, all the aforementioned results concern only the moduli space of Abelian dif- 
ferentials. The corresponding questions for strata of strict quadratic differentials (i.e. of 
those, which are not global squares of Abelian differentials) remain open. 

Note that the (co) tangent bundle to the moduli space of curves is naturally identified 
with the moduli space of quadratic differentials. From this point of view, the strata of 
Abelian differentials represent special orbifolds of high codimension in the total space of 
the tangent bundle. Our interest in Teichmiiller dynamics and geometry of the strata of 
strict quadratic differentials was one of the main motivations for developing Rauzy-Veech 
induction for quadratic differentials. 

Natural generalizations of interval exchange transformations were introduced by Dan- 
thony and Nogueira in |DN88l IDN90] (see also |Nog89| ) as cross sections of measured 
foliations on surfaces. They introduced the notion of linear involutions, as well as the 
notion of Rauzy induction on these maps. 

Studying Lyapunov spectrum of the Teichmiiller geodesic flow Kontsevich and Zorich 
have performed series of computer experiments with linear involutions corresponding to 
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quadratic differentials |KZ97| . These experiments indicated appearance of attractors for 



the Rauzy-Veech induction, as well as examples of generalized permutations such that 
the corresponding linear involutions are minimal for a domain of parameters of positive 
measure, and non minimal for a complementary domain of parameters also of positive 
measure (examples of this type are presented in Figure [T4l and Figure [15] in Appendix A). 
But at this point, there was no combinatorial explanation. 

Thus, in order to generalize technique of Rauzy-Veech induction to quadratic differentials 
in a consistent way it was necessary to find combinatorial criteria allowing to identify 
generalized permutations, which belong to attractors and those ones, which represents cross 
sections of vertical foliations of quadratic differentials. It was also necessary to distinguish 
those generalized permutation which give rise to minimal linear involution, and to specify 
the domains of appropriate parameters. 

In this paper we establish corresponding combinatorial criteria, which enable us to de- 
velop technique of Rauzy-Veech induction for quadratic differentials. Partial results in this 
direction were obtained by the second author in |Lan04| . We also study relations between 
combinatorics, geometry and dynamics of linear involutions. 

To compare similarities and differences between linear involutions corresponding to 
Abelian and to quadratic differentials let us first briefly review the situation in the classical 
case. 

An interval exchange transformation is encoded by a combinatorial data (permutation n 
on d elements) and by a continuous data (lengths Ai, . . . , Xd of the intervals). Recall that the 
Keane's property (see below) is a criterion of "irrationality" (which, in particular, implies 
minimality) of an interval exchange transformation. This property is satisfied for almost all 
parameters A when the permutation ir is irreducible (i.e. 7r({l, . . . , k}) ^ {1, ... , k}, 1 < 
k < d — 1), while when tx is reducible, the corresponding interval exchange map is never 
minimal. On the other hand the irrational interval exchange maps are precisely those that 
arise as cross sections of minimal vertical flows on well chosen transverse intervals. 

The Rauzy-Veech induction consists in taking the first return map of an interval exchange 
transformation to an appropriate smaller interval. This induction can be viewed as a 
dynamical system on a finite-dimensional space of interval exchange maps. The behavior 
of an orbit of the induction provides important information on dynamics of the interval 
exchange transformation representing the starting point. This information is especially 
useful when all iterates are well defined and when the length of the underlying subintervals 
tends to zero. An interval exchange transformation satisfying the latter conditions is said 
to have Keane's property. For a given irreducible permutation ir, the subset of parameters A 
which give rise to interval exchange transformations satisfying Keane's property contains all 
irrational parameters, and so it is a full Lebesgue measure subset. Moreover, for the space 
of interval exchange transformations with irreducible combinatorial data, the renormalized 
induction process is recurrent with respect to the Lebesgue measure (and even ergodic by a 
theorem of Veech). Note that the corresponding invariant measure has infinite total mass. 
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In this paper we use the definition of linear involution Q proposed by Danthony and 
Nogueira (see [DN881 lDN9fl] ). 



As above, a linear involution is encoded by a combinatorial data ("generalized permuta- 
tion") and by continuous data. A generalized permutation of type (l,m) (with l + m = 2d) 
is a two-to-one map n : {1, ... , 2d} — > A to an alphabet A. 

A generalized permutation is called irreducible if there exists a linear involution asso- 
ciated to this generalized permutation, which represents an appropriate cross section of 
the vertical foliation of some quadratic differential. A generalized permutation is called 
dynamically irreducible if there exists a minimal linear involution associated to this gen- 
eralized permutation. It is easy to show that any irreducible generalized permutation is 
dynamically irreducible; the converse is not true in general as we will see. 

Theorem A. Irreducible and dynamically irreducible generalized permutations can be char- 
acterized by natural criteria expressed in elementary combinatorial terms. 

The corresponding criteria are stated as Definitions 13.11 and Definition 14.31 respectively. 

Consider a dynamically irreducible generalized permutation tt. The parameter space of 
normalized linear involutions associated to tt is represented by a hyperplane section of a 
simplex. We describe an explicit procedure which associates to each generalized permu- 
tation tt an open subset in the parameter space defined by a system of linear inequalities 
determined by tt. This subset is called the set of admissible parameters. When tt is irre- 
ducible, the set of admissible parameters coincides with entire parameter space; in general 
it is smaller. The next result gives a more precise statement than Theorem A in the 
dynamically irreducible case. 

Theorem B. 

(1) If tt is not dynamically irreducible, or if tt is dynamically irreducible, but X does 
not belong to the set of admissible parameters, the linear involution T = (tt, X) is 
not minimal. 

(2) If tt is dynamically irreducible, then for almost all admissible parameters X the 
linear involution T = (tt, X) satisfies the Keane's property, and hence is minimal. 

Since the Rauzy-Veech induction commutes with dilatations, it projectivizes to a map 
1Z r on the space of normalized linear involutions; we shall call this map the renormalized 
Rauzy-Veech induction. 

Theorem C. Let T be a linear involution on the unit interval and let us consider a sequence 
(TZr^iT) = (7f( n \ A( n ))) ngN of iterates by the renormalized Rauzy-Veech induction IZ r . 

(1) If T has the Keane's property, then there exists n such that tt^ is irreducible for 
all n> no- 



Let f be the involution of X x {0, 1} given by f(x,e) = (x, 1 — e). A linear involution is a map T, 
from X x {0, 1} into itself, of the form / oT, where T is an involution of X x {0, 1} without fixed point, 
continuous except in finitely many points, and which preserves the Lebesgue measure. In this paper we 
will only consider linear involutions with the additional condition. The derivative of T is —1 at (x,s) if 
(x, e) and T(x,e) belong to the same connected component, and —1 otherwise; see also Convention! 
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(2) The renormalized Rauzy-Veech induction, defined on the set {(tt, A) | 7r irreducible} , 
is recurrent. 

Having a generalized permutation tt we can define one or two other generalized per- 
mutations TZq(tt) and 1Zi(tt) reflecting the possibilities for the image of the Rauzy-Veech 
induction TZ(T). These combinatorial Rauzy operations define a partial order in the set of 
irreducible permutations represented by an oriented graph. A Rauzy class is a connected 
component of this graph. 

Note that geometry of the Rauzy graphs is very different and more complicated than 
in the case of "true" permutations since for some irreducible generalized permutations one 
of the Rauzy operations might be not defined. From Theorem C we will deduce that a 
Rauzy class is an equivalence class for the equivalence relation given by these combinatorial 
operations (see Proposition 16. II) . 

In analogy with the case of the "true" permutations, we introduce one more combinato- 
rial operation on generalized permutations and define extended Rauzy classes as minimal 
subsets of irreducible generalized permutations invariant under these corresponding three 
operations. 

The moduli spaces of Abelian differentials and of quadratic differentials are stratified by 
multiplicities of the zeroes of the corresponding differentials. We denote a stratum of the 
moduli space of strict quadratic differentials (with at most simple poles) by Q(ki, . . . , k n ), 
where fcj > — 1 are the multiplicities of the zeroes (ki = — 1 corresponds to a pole). 

Theorem D. Extended Rauzy classes of irreducible generalized permutations are in one-to- 
one correspondence with connected components of strata in the moduli spaces of quadratic 
differentials. 

Historically, extended Rauzy classes where used to prove the non-connectedness of some 
strata of Abelian differentials. For permutations of a small number of elements, it is easy 
to construct explicitly the subset of irreducible permutations and then using the Rauzy 
operations to decompose it into a disjoint union of extended Rauzy classes. Using this 
approach Veech proved that the minimal stratum in genus 3 has two connected components 
and Arnoux proved that the minimal stratum in genus 4 has three connected components 
(for Abelian differentials). 

Having established an explicit combinatorial criterion of irreducibility of a generalized 
permutation (namely Theorem A) one can apply Theorem D to classify the connected 
components of all strata of quadratic differentials of sufficiently small dimension. This 
justifies, in particular, the following experimental result of Zorich. 

Theorem (Zorich). Each of the following four exceptional strata of quadratic differentials 
Q(— 1, 9), <2(— 1, 3, 6), Q(— 1, 3, 3, 3) and Q(12) contains exactly two connected components. 

Note that a theorem of the second author |Lan04| classifies all connected components of 
all other strata of meromorphic quadratic differentials with at most simple poles. These 
strata are either connected, or contain exactly two connected components one of which 
being hyperelliptic. The same theorem |Lan04| proves that each of the remaining four 
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exceptional strata might have at most two connected components. However, the only 
currently available proof of the fact they are disconnected is the one based on explicit 
calculation of the extended Rauzy classes and corresponds to the theorem of Zorich. It 
would be interesting to have an algebraic-geometrico proof of the last theorem; namely a 
topological invariant as in the Kontsevich-Zorich's classification |KZ03| . Note also that a 
paper of Zorich |Zor07| gives explicits representatives elements for each extended Rauzy 
class. See also |Zor06| for programs concerning calculations of these Rauzy classes. 

Reader's guide. In Section Q] we recall basic properties of flat surfaces, moduli spaces and 
interval exchange maps. In particular we recall the Rauzy- Veech induction and its dynam- 
ical properties. We relate these properties to irreducibility. 

In section [2] we recall the definition of a linear involution and give basics properties. Then 
in section [3] we define a combinatorial notion of irreducibility, and prove the first part of 
Theorem A. The main tool we use to prove this theorem is the presentation proposed by 
Marmi, Moussa and Yoccoz which appears in |MMY05| 



In section [4] we introduce the Keane's property for the linear involutions and prove the 
second part of Theorem A, that is Theorem B. For that we prove that T satisfies the 
Keane's property if and only if the Rauzy- Veech induction is always well defined and the 
length parameters tends to zero. Then if T does not satisfy the Keane's property we show 
that there exists n such that 7Z n °(T) is dynamically reducible which then implies that T 
is also dynamically reducible. 

In section [5J we study the dynamics of the renormalized Rauzy- Veech map on the space of 
the linear involutions, and prove Theorem C. For that we use the Teichmiiller geometry and 
the finiteness of the volume of the strata proved by Masur and Veech (see |Mas82l IVee90| ). 
Section [6] is devoted to a proof of Theorem D on extended Rauzy classes; we present a 
result of Zorich based on an explicit calculation of these classes in low genera. 
In the Appendix we present some explicit Rauzy classes as illustration of the problems 
which appear in the general case. We also give a property concerning the extended Rauzy 
classes. 

Acknowledgments. We thank Anton Zorich for useful discussions. We thank Arnaldo 

Nogueira for comments and remarks on a preliminary version of this text. 

This work was partially supported by the ANR "Teichmiiller projet blanc" ANR-06-BLAN- 

0038. 



1. Background 

In this section we review basic notions concerning flat surfaces, moduli spaces and 
interval exchange maps. For general references see say |Mas82l IRau79l IVee78l IVee82l 
IZor96| and |MT02| . In this paper we will mostly follows notations presented in the pa- 
per |MMY05j . or equivalently |Yoc03j . 

1.1. Flat surfaces. A flat surface is a (real, compact, connected) genus g surface equipped 
with a flat metric (with isolated conical singularities) such that the holonomy group belongs 
to {±Id}. Here holonomy means that the parallel transport of a vector along a long loop 
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brings the vector back to itself or to its opposite. This implies that all cone angles are 
integer multiples of it. Equivalently a flat surface is a triple (S, U, £) such that S is 
a topological compact connected surface, £ is a finite subset of S (whose elements are 
called singularities) and U = {(Ui, Zj)} is an atlas of S \ £ such that the transition maps 
Zj o z~[ : Zi(Ui r\Uj) — > Zj(Ui fl Uj) are translations or half-turns: z» = ±Zj + const, and for 
each s e E, there is a neighborhood of s isometric to a Euclidean cone. Therefore we get 
a quadratic differential defined locally in the coordinates Zi by the formula q = dzf. This 
form extends to the points of £ to zeroes, simple poles or marked points (see |MT02j ). We 
will sometimes use the notation (S, q) or simply S. 

Observe that the holonomy is trivial if and only if there exists a sub-atlas such that all 
transition functions are translations or equivalently if the quadratic differentials q is the 
global square of an Abelian differential. We will then say that S is a translation surface. 



1.2. Moduli spaces. For g > 1, we define the moduli space of Abelian differentials H g 
as the set of pairs (S, uj) modulo the equivalence relation generated by: (S, uj) ~ (S', uj') if 
there exists an analytic isomorphism / : S — > S' such that f*uj' = uj. 
For g > 0, we also define the moduli space of quadratic differentials Q g as the moduli space 
of pairs (S, q) (where q is not the global square of any Abelian differential) modulo the 
equivalence relation generated by: (S, q) ~ (S', q') if there exists an analytic isomorphism 
f:S-*S' such that f*q' = q. 

The moduli space of Abelian differentials (respectively quadratic differentials) is strat- 
ified by the multiplicities of the zeroes. We will denote by TC(k±, . . . , k n ) (respectively 
Q(ki, . . . , k n )) the stratum consisting of holomorphic one-forms (respectively quadratic 
differentials) with n zeroes (or poles) of multiplicities (ki, . . . , k n ). These strata are non- 
connected in general (for a complete classification see [KZ03j in the Abelian differentials 



case and |Lan04| in the quadratic differentials case) 



The linear action of the 1-parameter subgroup of diagonal matrices g t := diag(e*/ 2 , e~*/ 2 ) 
on the flat surfaces presents a particular interest. It gives a measure-preserving flow with 
respect to a natural measure preserving each stratum of area one flat surfaces. This 
flow is known as the Teichmiiller geodesic flow. Masur and Veech proved the following 
theorem. 

Theorem (Masur; Veech). The Teichmiiller geodesic flow acts ergodically on each con- 
nected component of each stratum of the moduli spaces of area one Abelian and quadratic 
differentials (with respect to a finite measure in the Lebesgue class). 

This theorem was proved by Masur |Mas82| and Veech |Vee82| for the H(k±, . . . , k n ) case 
and for the Q{Ag — 4) case. 

The ergodicity of the Teichmiiller geodesic flow is proved in full generality in |Vee86| . The- 
orem 0.2. The finiteness of the measure appears in two 1984 preprints of Veech: Dynamical 
systems on analytic manifolds of quadratic differentials I, II (see also |Vee86| p. 445). These 
preprints have been published in 1990 |Vee90| . 
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1.3. Interval exchange maps. In this section we recall briefly the theory of interval 
exchange maps. We will show that, under simple combinatorial conditions, such trans- 
formations arise naturally as Poincare return maps of measured foliations and geodesic 
flows on translation surfaces. Moreover we will present the Rauzy-Veech induction and its 
geometric and dynamical properties (see |Vee82| for more details). 

Let / C 1 be an open interval and let us choose a finite subset {sing} of /. Its 
complement is a union of d > 2 open subintervals. An interval exchange map is a one-to- 
one map T from I\{sing} to a co-finite subset of I that is a translation on each subinterval 
of its definition domain. It is easy to see that T is precisely determined by the following 
data: a permutation ¥ that encodes how the intervals are exchanged (expressing that the 
k-th interval, when numerated from the left to the right, is sent by T to the place 7f(A;)), 
and a vector with positive entries that encodes the lengths of the intervals. 

Following Marmi, Moussa, Yoccoz [MMY05] . we denote these intervals by {I a , a G A}, 
with A a finite alphabet. The length of the intervals is a vector A = (\ a )a£A> an d the 
combinatorial data is a pair n = (ir Q , ni) of one-to-one maps ir e : A — > {1, . . . , d}. Then 
¥ is a one-to-one map from {1, . . . , d} into itself given by ¥ = t\\ o ttq 1 . We will usually 
represent such a permutation by a table: 

__ / 1 2 ... n 

n ~ \ ¥-\l) 7f- 1 (2) ... ¥~ 1 (n) 

( ^(1) 



(2) 

7T 1 - 1 (2) 



7T n 



in 



.. TrrV) 



Example 1.1. Let us consider the following alphabet A = {A, B,C, D} with d — 4. Then 
we define a permutation n as follows. 

-_( A B C D\ 
71 ~ \ D C B A J ■ 




T(I D ) T{I C ) T(I B ) T(I A ) 
Figure 1. An interval exchange map. 



1.3.1. Rauzy-Veech induction. In this section we introduce the notion of winner and loser, 
following the terminology of the paper of Avila, Gouezel and Yoccoz |AGY06| . For T = 
(•7T, A) we define the type e of T by A^-i^ > A^-i ^. We will then say that I^- 1 ^) i s the 
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winner and I n7 i ^ is the loser. Then we define a subinterval J of / by removing the loser 



•l-e 



of / as follows. 

J = I\T(I n - 1{d) ) if T is of type 
J = I\I n -i {d) if T is of type 1. 

The Rauzy-Veech induction 1Z(T) of T is defined as the first return map of T to the 
subinterval J. It is easy to see that this is again an interval exchange transformation, 
defined on d letters (see e.g. |Rau79| ). We now see how to compute the data of the new 
map. 

There are two cases to distinguish depending on whether T is of type or 1; the com- 
binatorial data of 1Z(T) only depends on ir and on the type of T. This defines two maps 
TZ and 7L X by 1Z(T) = (TZ £ {tt), A'), with e the type of T. 

(1) T has type 0; equivalently the winner is I^-i^y 

In that case, we define k by Ti^ l {k) = ttq (d) where k < d — 1. In an equivalent 
way k = tx\ o HQ 1 {d) = W(d). Then 1Zq{-Kq, Hi) = (7Tq, 7i[) where 7r = 7r' and 

r tt^u) nj<k 

«i 1 U) = \ *T\d) if J = fc + 1 
t n i (j — 1) otherwise. 

We have X' a = \ a if a ^ ^(d) and A^_ 1(d) = A^-i^ - A^-i (d) . 

(2) T has type 1; equivalently the winner is -^-i^)- 

In that case, we define k by vr^ 1 (/c) = 7rf 1 (d) where k < d — 1. In an equivalent 
way k = 7r o 7rf 1 (d) = 7f~ 1 (<i). Then TZi(ir , 7Ti) = (7Tq, 7i^) where 7T! = ir[ and 

«o 1 U) = \ *o\d) ifj = k + l 
{. n o 1 (j ~~ 1) otherwise. 

We have A^ = X a if a ^ n^\d) and A^_ 1(d) = A^-i^ - A^-i (d) . 

Example 1.2. Let A = {A, B, C, D} be an alphabet. Let us consider the permutation n of 
Example II. 1L Then 

_ ( A B C D\ ( A D B C 

° n = \ D A C B J and = y D C B A 

We stress that the Rauzy-Veech induction is well defined if and only if the two rightmost 
intervals do not have the same length i.e. A^-i^ X n -i^ d y In the next, we want to 
study the Rauzy-Veech induction as a dynamical system defined on the space of interval 
exchange transformations. Thus we want the iterates of the Rauzy-Veech induction on 
T to be always well defined. We also want this induction to be a good renormalization 
process, in the sense that the iterates correspond to inductions on subintervals that tend 
to zero. This leads to the definition of reducibility and to the Keane's property. 
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1.3.2. Rauzy-Veech induction and Keane's property. We will say that ir = (7To,7Ti) is re- 
ducible if there exists 1 < k < d — 1 such that {1, . . . , k} is invariant under ¥ = m o ttq 1 . 
This means exactly that T splits into two interval exchange transformations. 

We will say that T satisfies the Keane's property (also called the infinite distinct orbit 
condition or i.d.o.c. property), if the orbits of the singularities of T" 1 by T are infinite. 
This ensures that 7r is irreducible and the iterates of the Rauzy-Veech induction are always 
well defined. 

If the X a are rationally independent vectors, that is ^2r a X a ^ for all nonzero integer 
vectors (r a ), then T satisfies the Keane's property (see |Kea75| ). However the converse is 
not true. Note that if T satisfies the Keane's property then T is minimal. 

Let T = (tt, A) be an interval exchange map. Let us denote by X^ the length of 
the interval associated to the symbol a G A for the n-th iterate of T by TZ; we denote 
K n {T) =: (7r( n ),A( n) ) if it is well defined. 

Proposition. The following are equivalent. 

(1) T satisfies the Keane's property. 

(2) The Rauzy-Veech induction 71 is always well-defined and for any a G A, the length 
of the intervals Xa goes to zero as n tends to infinity. 

As we will see this situation is very similar in the case of linear involutions. 

If we want to study the Rauzy-Veech induction as a dynamical system on the space 
of interval exchange maps, it is useful to consider the Rauzy-Veech renormalisation on 
the projective space of lengths parameters space. The natural associated object is the 
renormalized Rauzy-Veech induction defined on length one intervals: 

if K(ir, X) = (tt', A') then K r (ir, A) := (tt', A'/|A'|). 

1.3.3. Rauzy classes. Given a permutation n, we can define two other permutations TZ £ (tt) 
with e = 0,1. Conversely, any permutation ir' has exactly two predecessors: there exist 
exactly two permutations n° and tt 1 such that lZ £ (n £ ) = tt' . Note that n is irreducible if 
and only if lZ e (n) is irreducible. Thus the relation generated by n ~ 72- e (7r) is a partial 
order on the set of irreducible permutations; we represent it as a directed graph G. We 
call Rauzy classes the connected components of this graph. 

Proposition (Rauzy). The above relation is an equivalence relation on the set of permu- 
tations. In particular, the equivalent class of a permutation is the Rauzy class. 

Proof. The key remark is the following: if tt' = H e (ir) then there exists n > such 
that Ti = 7£"(7r'). Now assume there exists an oriented path in G joining n and it', i.e. 
there exist £i, . . .,e r such that n' = 1Z £1 o • • • o lZ £r {n). Then there exists ri\ such that 
lZ^(7i') = TZ £2 o • • ■ o TZ £j .(ti). Iterating this argument, there exist n±, . . . ,n r such that 
7r = Wl r r o • • • o lZ™^(ir'). Thus there is an oriented path in G that joins tt' and ir. □ 

We will see that there is an analogous proposition in the case of generalized permutations 
although the situation is much more complicated. 
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1.3.4. Suspension data over an interval exchange transformation. Here we describe the 
construction of a suspension over an interval exchange map T, that is a flat surface for 
which T is the first return map of the vertical flow on a well chosen segment. 

Let T = (ir, A) be an interval exchange transformation. A suspension data for T is a 
collection of vectors (Ca)aeA such that: 

(1) Va e A, Re(( a ) = X a . 

(2) VI < k<d-l, Im(E Ma) < k («)>0. 

(3) VI < k<d-l, Im(J2 Ma) < k C«) < 0. 

Given a suspension datum (, we consider the broken line L on C = M 2 defined by 
concatenation of the vectors C-- 1 ^-) (i n this order) for j = 1, . . . , d with starting point at 
the origin (see Figure EJ). Similarly, we consider the broken line L\ defined by concatenation 
of the vectors C-- 1 ^) (i n this order) for j = 1, . . . , d with starting point at the origin. If the 
lines L and L\ have no intersections other than the endpoints, then we can construct a 
translation surface S as follows: we can identify each side ( a on L Q with the side ( a on L\ by 
a translation (in the general case, we must use the Veech zippered rectangle construction, 
see section [T.3.5p . Let I C S be the horizontal interval defined by / = (0, J2 a eA x {^}- 
Then the interval exchange map T is precisely the one defined by the first return map to 
/ of the vertical flow on S. 




Figure 2. Suspension over an interval exchange transformation. 

We have not yet discussed the existence of such a suspension datum for a general interval 
exchange map. A necessary condition for T to have suspension data is that ti is irreducible. 
Indeed, if we have 1 < k < d — 1 such that 7Ti o 7t ' 1 ({1, . . . , k}) = {1, . . . , fc}, and let 
C = (Ca)a be a collection of complex numbers, then: 

E c= E c 

no(ce)<k TTi(a)<k 

So the imaginary part of this number cannot be both positive and negative, and ( is not 
a suspension data for T. If tx is irreducible, the existence of a suspension data is given by 
Masur and Veech independently (see |Mas82| page 174 and |Vee82| formula 3.7 page 207). 
We explain the construction here. 

First, let us remark that n = (ttq, 7Ti) is irreducible if and only if 
k 

(1) txi o 7T _1 (i) — i > for any 1 < k < d — 1. 
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Of course if ir is irreducible, then so is tt 1 , therefore 



k 



(2) y^7T o 7T 1 - i > for any 1 < k < d - 1. 



i=l 



Let us define a collection of complex number ( = (( a ) a as follows: 

(a = A a + i(7T!(a) — 7r (a)) for any ctG A 
Then following (DQ) and ([2]), the collection (( a )a£A is a suspension data over T. 

1.3.5. Zippered rectangles. Here we describe an alternative construction of the suspension 
over an interval exchange transformation that works for any suspension data, namely the 
so called zippered rectangles construction due to Veech |Vee82| . Let T = (tt, A) be an 



interval exchange map, and let us assume that ir is irreducible. Let ( be any suspension 
over T. Then we define h = (h a ) a( z^ by 

K= /m (C/3)- Yl /m (C3)>o. 

7ro(/3)<7ro(a) 7ri(/3)<7ri(a) 

For each a £ A let us consider a rectangle R a of width Re(( a ) and of height h a based 
on I nQ (a) C /. The zippered rectangle construction is the translation surface [j ae ^Ra/ ~ 
where ~ is the following equivalence relation: we identify the top and the bottom of these 
rectangles by (x,h a ) ~ (T(x),0) for x G I no ( a )- Then we "zip" the vertical boundaries 
of these rectangles that are adjacent (see figure [3} see also |Vee82| for a more precise 
description). 



B 



A 




C 


D 












[...--- 








c ... 





Figure 3. Zippered rectangles construction. 



1.3.6. Rauzy-Veech induction on suspensions. We can define the Rauzy- Veech induction on 
the space of suspensions, as well as on the space of zippered rectangles. Let T = (tt, A) be an 
interval exchange map and let ( be a suspension over T. Then we define TZ(n, () = (ti', £') 
as follows. 

We define (ir',Re(C)) — ^•( 7r ) -R e (0) (the standard Rauzy-Veech induction). If J^-i^ 
is the winner for T = (n, Re{()) then 

I C a = (a otherwise. 
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Remark 1.3. Since (tt',C) is obtained from (tt, () by "cutting" and "gluing", these two 
surfaces differ by an element of the mapping class group, hence they define the same point 
in the moduli space (see Figure [4] for an example). 




Figure 4. Rauzy-Veech induction on a suspension over an interval exchange 
transformation. The corresponding map is of type hence the new suspen- 
sion data are C'a = 0, Cb = Cs, C'c = Cc and Cd = Cd - (a- 



If C is a Rauzy class, we define 

T c = {(it, (), tt G C, ( is a suspension data for tt}. 

We have thus defined the Rauzy-Veech map on the space T c . It is easy to check that 
it defines an almost everywhere invertible map: If X]^ m (0 then every (tt',C) has 
exactly one preimage for 1Z. 

1.3.7. Moduli spaces and Rauzy-Veech induction. We define the quotient He = Tel ~ 
of Tc by the equivalence relation generated by (tt, () ~ TZ(tt,(). The zippered rectangle 
construction, provides a mappings from He to a stratum H(k\, . . . , k n ) of the moduli space 
of Abelian differentials (see Remark 11.31) . Observe that (k\, . . . , k n ) can be calculated in 
terms of C 3 tt. One can also show that He is connected and so the image belongs to a 
connected component of a stratum. 

We will denote by m the natural Lebesgue measure on T c i.e. m = diTd(, were dir is the 
counting measure on C and d( is the Lebesgue measure. The mapping 1Z preserves m, so 
it induces a measure, denoted again by m on He- 

There is natural action of the matrix 



on Tc by gt(^,C) — (^ (9t((a))a), where g t acts on („ G C = M 2 linearly. This action 
preserves the measure m on Tc and commutes with 71, so it descends to a 1-parameter 
action on He called the Teichmuller flow. Since the action of g t on He preserves the 
area of the corresponding flat surface, the Teichmuller flow also acts on the subset H c 
corresponding to area one surfaces, and preserves the measure induced by the measure 
m on that subset. Note also that 




{(tt,C) € T c ; 1 < |Jte(C)| < 1 + min(i?e(C 7r - 1(d) ), J Re(C i - 1(d) )} 
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is a fundamental domain of %j for the relation ~ and the Poincare map of the Teichmuller 
flow on 

S = {(tt,C); tt irreducible, \Re(()\ = 1}/ ~ 

is precisely the renormalized Rauzy-Veech induction on suspensions. 

One can show (see |Vee82| ) that the mappings is a finite covering from TC C onto a subset 
of full measure in a connected component of a stratum and the measure m projects to the 
measure /r 1 ) defined in section 11.21 Moreover the action of g t is equivariant with respect 
to p, that is p o g t (n, £) = g t op(n, (). Hence if we restrict to area one surfaces, the result 
of Masur and Veech (finiteness of the measure) implies that the measure mP-' is finite on 
H c . 

Corollary 1.4. The renormalized Rauzy-Veech induction is recurrent on S. 

Remark 1.5. Veech proved a stronger result, that is the ergodicity of g t (on the level of Tic 
for any Rauzy class C), which implies the ergodicity of the Teichmuller flow for Abelian 
differentials (see |Vee82| ). He also proved that the induced measure on S is always infinite. 



2. Linear involutions 

2.1. linear involutions and generalized permutations. Let S be a (compact, con- 
nected, oriented) flat surface with Z/2Z linear holonomy and let X be a horizontal seg- 
ment with a choice of a positive vertical direction (or equivalently, a choice of left and right 
ends). We consider the first return map T : X — > X of vertical geodesies starting from 
X in the positive direction. Any vertical geodesic which start from X and doesn't hit a 
singularity will intersect X again. Therefore, the map T is well defined outside a finite 
number of points {sing} (called singular points) that correspond to vertical geodesies that 
stop at a singularity before intersecting again the interval X. The set X\{sing} is a finite 
union of open intervals (Xj) and the restriction of T on each of these intervals is of the 
kind x t— > ±x + C{. 

The map T alone does not properly correspond to the dynamics of vertical geodesies 
since when T (x) = — x + q on the interval Xi, then T 2 (x) = x, and (x, T (x), T 2 (x)) does 
not correspond to the successive intersections of a vertical geodesic with X starting from 
x. To fix this problem, we have to consider 7\ the first return map of the vertical geodesies 
starting from X in the negative direction. Now if T (x) = —x + Ci then the successive 
intersections with X of the vertical geodesic starting from x will be x,T (x),Ti(T (x)). . . 

We get a dynamical system on Xx {0, 1}. Following Danthony and Nogueira (see |Nog89 , 
IDN881 IDN90| ) we will call such a dynamical system a linear involution. We recall here the 
definition that we have restricted to our purpose. 

Definition 2.1. Let X be an open interval and let X = X x {0, 1} be two disjoint copies 
of X. A linear involution on X is a map T :— f o T, where: 

• f is a smooth involution without fixed point defined on X\{sing}, where {sing} 
is a finite subset of X. 
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• If p — (x, e) and T(p) belong to the same connected component of X then the 
derivative of T at p is — 1 otherwise the derivative of T at p is 1. 

• / is the involution (x,e) i— ► (x, 1 — e) . 

Convention 2.2. In this paper, we are interested with non oriented measured foliations 
defined on oriented surfaces. Observe that the orientability of the surface S forces the 
second condition on the derivative of'T in Definition \2.1\ 



Figure 5. Linear involution defined by the vertical foliation of a flat surface. 

The previous definition is motivated by the following remark. 

Remark 2.3. The first return map of the vertical geodesic foliation on a horizontal segment 
X in a flat surface S defines a linear involution in the following way. Choose a positive 
vertical direction in a neighborhood of X, and replace X be two copies of X as in Figure El 
We denote by X x {0} the one on the top and by X x {1} the one on the bottom. Then 
we consider the first return map on X x {0, 1} of vertical geodesies, where a geodesic 
starting from X x {0} is taken in the positive vertical direction, and a geodesic starting 
from X x {1} is taken in the negative direction. We obtain a map T and it is easy to check 
that T satisfies the condition of Definition 12.11 Then it is clear that the map T = / o T 
encodes the successive intersections of a vertical geodesic with X. 

Recall that interval exchange maps are encoded by combinatorial and metric data: these 
are a permutation and a vector with positive entries. We define an analogous object for 
linear involutions. 

Definition 2.4. Let A be an alphabet of d letters. A generalized permutation of type 
(l,m), with I + m — 2d, is a two-to-one map it : {l,...,2d} —> A. We will usually 
represent such generalized permutation by the table: 



A generalized permutation it defines an involution a without fixed points by the following 

way 




5 



TT(l) 
7T(/ + 1) 




t-'CMO}) = {«>(0}- 
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Note that a permutation defines in a natural way a generalized permutation. 

We now describe how a linear involution naturally defines a generalized permutation. Let 
T be a linear involution and let T be the corresponding involution as in Definition 12. 11 The 
domain of definition of T is a finite union X\, . . . , Xi +m of open intervals, where Xi, . . . ,Xi 
are subintervals of X x {0} and Xi + i, . . . ,Xi +m are subintervals of X x {1}. Since T is 
an isometric involution without fixed point, each Xi is mapped isometrically to a Xj, with 
j ^ % , hence T induces an involution without fixed point or on {1, ... , l+m}. As in section 
(U we choose a name ctj e A to each pair {z,o"t(«)} an d we get a generalized permutation 
in the sense of the above definition which is defined up to a one-to-one map of A. 

Example 2.5. In view of Figure [6J let us consider the following alphabet A = {A, B, C, D} 
with d — 5. Then we define a generalized permutation 7r as follows. 

/ = m = 5, 7r(l) = tt(8) = A, tt(2) = tt(4) = B, 
tt(3) = tt(9) = C, tt(5) = ?r(6) = D, tt(7) = tt(10) = E. 
In an equivalent way, we can define an involution without fixed point in order to define 7r. 

<t(1) = 8, a{2) = 4, tr(3) = 9, tr(5) = 6, tr(7) = 10. 
We represent n by the following table 

_ ( A B C B D \ 
n ~ \D E A C E J ■ 
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One can check that the discrete datum associated to the linear involution described in 
Figure [6] is the generalized permutation ir. 

Example 2.6. Note that 7r is a "true" permutation on d letters if and only if I = m = d and 
for any i < I, a(i) > I. In this case (if A — {1, . . . , d}): 

_( 1 2 ... d 

71 ~ \ a(l)-d (7(2) -d ... a{d)-d 

Conversely, let 7r be a generalized permutation of type (I, m) and let a be the associated 
involution. If 7r is not a "true" permutation, then an obvious necessary and sufficient 
condition for t\ to come from a linear involution is that there exist at least two indices i < I 
and j > I such that a{i) < I and a(j) > I. 

Convention 2.7. From now, unless explicitly stated (in particular in section X^M . we will 
always assume that generalized permutations will satisfy the following convention. There 
exist at least two indices i < I and j > I such that a(i) < I and a(j) > I. 

Let (\ a )a£A be a collection of positive real numbers such that 

( l+m 

(3) L := = ^2 A?r «- 

i=l i=l+l 

It is easy to construct a linear involution on the interval X = (0, L) with combinatorial 
data (-7T, A). As in section [Q, we will denote by T = (ir, A) a linear involution. 

2.2. Rauzy-Veech induction on linear involutions. We recall the Rauzy-Veech induc- 
tion on linear involutions introduced by Danthony and Nogueira (see |DN90| p. 473). 

Let T = (7r, A) be a linear involution on X = (0, L), with n of type (l,m). If ^ 
^■K(i+m), then the Rauzy-Veech induction 1Z(T) of T is the linear involution obtained by 
the first return map of T to 

(0, max(L - A^q, L - K(i+m))) x {0> 1}. 

As in the case of interval exchange maps, the combinatorial data of the new linear involution 
depends only on the combinatorial data of T and whether A^(/) > A 7r (/ +m ) or X n ^) < A 7r (i +m ). 
As before, we say that T has type or type 1 respectively. The corresponding combinatorial 
operations are denoted by lZ e for e — 0, 1 respectively. Note that if n is a given generalized 
permutation, the subsets {T = (tt, A), A^q > K(i+m)} an d { T = (^A),K(i) < K(i+m)} 
can be empty because it (I) = ir(l + m) or because of the linear relation on the A« that must 
be satisfied. 

We first describe the combinatorial Rauzy operations lZ e . Let a be the associated invo- 
lution to TV. 

(1) map TZ . 

• If a (I) > I and if ir(l) ^ ir(l + m) then we define 7Z ii to be of type (I, m) and 
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such that: 

( ?r(i) if % < a (I) 

-Jl 7r(i) = <j 7r(/ + m) if i = a(l) + 1 
7r(z — 1) otherwise. 

• If c(0 < Z, and if there exists a pair {x, cr(x)} included in {Z + 1, . . . , Z + m — 1} 
then we define 72o7r to be of type (/ + 1, m — 1) and such that: 

{7r(z) if i < a(l) 

TV (I + m) if i = a (I) 
7r(« — 1) otherwise. 

• Otherwise i^o 71 " is not defined. 
(2) map Hi. 

• If a (I + m) < I and if 7r(Z) ^ n(l + m) then we define Hiir to be of type (l,m) 
such that: 

( tt(Z) if i = a(/ + m) + 1 
72 l7 r(z) = <j tt(« — 1) If <r(Z + m) + 1 < i < Z 
y 7r(i) otherwise. 

• If <r(Z + m) > / and if there exists a pair cr(x)} included in {1, . . . , I — 1} then 
TZiTi is of type (Z — 1, m + 1) and: 

f tt(z' + 1) if Z < i < cx(Z + m) - 1 
^itt(z) = < ?r(Z) If i = a(7 + m) - 1 
I 7r(i) otherwise. 

• Otherwise Riix is not defined. 

We now describe the Rauzy-Veech induction 1Z(T) of T: 

• If T = (7r, A) has type 0, then 72(T) = (How, X'), with A' Q = A Q if a 7^ 7r(Z) and 

• If T = (7r, A) has type 1, then 72 (T) = (72i7r, A'), with A' Q = A a if a 7^ 7r(7 + m) and 

\(Z+m) = -W+m) - 

Example 2.8. Let us consider the permutation of Example 12.51 namely n = (peace)- 
Then 

<r> ( \ [ABC B D \ ( A B C B 



D E E A C iV v V D D E A C E 



^*=(b B dccd)- Then 



Example 2.9. Let us consider the permutation ir defined on the alphabet A = {A, B, C, D} 

ABA 
B D C C D , 

' D A B A 
B D C C 



^o(tt) 



and 7?.i(7r) is not defined. Indeed, consider any linear involution with n as combinatorial 
data. Then we must have 

2A^ + Xb = Xb + 2Ac + 2Xd. 
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Therefore we necessarily have Xd < and A^> > A^ never happens. 

Example 2.10. Consider the permutation n defined on the alphabet A = {A, B,C} by 
7r = (bcc)- Then TZ e (n) is not defined for any e. Indeed, consider any linear involution 
with 7r as combinatorial data. Then we must have A^ = Ac, hence the Rauzy-Veech 
induction of T is not defined for any parameters. 

In the case of interval exchange maps, one usually define the Rauzy-Veech induction only 
for irreducible combinatorial data. Here we have not yet defined irreducibility. However, 
it will appear in section [3] that some interesting phenomena with respect to Rauzy-Veech 
induction appear also in the reducible case. 

In the next section we will define a notion of irreducibility which is equivalent to have a 
suspension data. It is easy to see that a generalized permutation tt such that neither TZo(ir) 
nor (7r) is defined is necessarily reducible. However, the permutation n of Example 12.91 
is irreducible (see Definition 13.11 and Theorem 13.2ft while TZi(tt) is not defined. 

2.3. Suspension data and zippered rectangles construction. Starting from a linear 
involution T, we want to construct a flat surface and a horizontal segment whose corre- 
sponding first return maps (T ,Xi) of the vertical foliation give T. Such surface will be 
called a suspension over T, and the parameters encoding this construction will be called 
suspension data. 

Definition 2.11. Let T be a linear involution and let (X a )aeA be the lengths of the 
corresponding intervals. Let {( a }aeA be a collection of complex numbers such that: 

(1) Va G A Re(( a ) = A«. 

(2) Vl<i<J-l /m(E J< ,C(i))>0 

(3) VI < % < m - 1 /m(^ Kj<! C*(i+;)) < 

(4) £ 

The collection ( = {( a }aeA is called a suspension data over T. 

We will also speak in an obvious manner of a suspension data for a generalized permu- 
tation. 

Let L be a broken line (with a finite number of edges) on the plane such that the edge 
number i is represented by the complex number Ctt^), f° r 1 < i < h an d Li be a broken 
line that starts on the same point as L , and whose edge number j is represented by the 
complex number C-K(i+j) for 1 < j < m (Figure 0). 

If L and L\ only intersect on their endpoints, then L and L\ define a polygon whose 
sides comes by pairs and for each pair the corresponding sides are parallel and have the 
same length. Then identifying these sides together, one gets a flat surface. It is easy to 
check that the first return map of the vertical foliation on the segment corresponding to 
X in S defines the same linear involution as T, so we have constructed a suspension over 
T. We will say in this case that £ defines a suitable polygon. 

The broken lines L and Li might intersect at other points (see Figure [HJ). However, we 
can still define a flat surface by using an analogous construction as the zippered rectangles 
construction. We now give a sketch of this construction (see e.g. |Vee82l IYoc03| for the 
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Figure 7. A suspension over a linear involution. 




Figure 8. Suspension data that does not give a suitable polygon. 

case of interval exchange maps, or section fl.3.51) . This construction is very similar to the 
usual one, although its precise description is very technical. Still, for completeness, we give 
an equivalent but rather implicit formulation. 

We first consider the previous case when L Q and L x define a suitable polygon. For 
each pair of interval Xi,X a ^ on X, the return time h^^) of the vertical foliation starting 
from x & Xi and returning in y G X a ^ is constant. This value depends only on the 
generalized permutation and on the imaginary part of the suspension data (. There is a 
natural embedding of the open rectangle R n (i) = (0, Aj) x (0,h n ^) into the flat surface 
S and this surface is obtained from U a R a by identifications on the boundaries of the 
R a . Identifications for the horizontal sides [0, A„] are given by the linear involution and 
identifications for the vertical sides only depend on the generalized permutation and of 
{Im(Ca)}aeA- 

For the general case, we construct the rectangles R a using the same formulas. Identi- 
fications for the horizontal sides are straightforward. Identifications for the vertical sides, 
that do not depends on the horizontal parameters, will be well defined after the following 
lemma. 

Lemma 2.12. Let ( be a suspension data for a linear involution T, and let it be the 
corresponding generalized permutation. There exists a linear involution T' and a suspension 
data (' for T' such that: 

• The generalized permutation associated to T' is it. 
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Figure 9. Zippered rectangle construction of the flat surface of Figured 



• For any a the complex numbers ( a and (' a have the same imaginary part. 

• The suspension data (' defines a suitable polygon. 

Proof. We can assume that Y^k=i ^ m (Cn(k)) > (the negative case is analogous and there 
is nothing to prove when the sum is zero). It is clear that a (I + m) ^ I otherwise there 
would be no possible suspension data. If a (I + m) < I, then we can shorten the real part 
of C-7r(j+m)! keeping conditions (l)-(4) satisfied, and get a suspension data (' with the same 
imaginary part as £, and such that Re(C w (i+ m )) < -^ e (C(z)) - ^ n * s ^ as ^ con dition implies 
that (' defines a suitable polygon. 

If a (I + m) > I, then condition (4) implies that Re(Cir(l+m)) is necessary bigger than 
R e ((ir(i))- However, we can still change ( into a suspension data with same imaginary 
part, and such that ^e(C4(j+ m )) ^ s ver y c l° se to Re(Q^). In that case, (' also defines a 
suitable polygon. See |Boi07| . Lemma 2.1 for more details. □ 

We have therefore defined the zippered rectangle construction for any suspension data. 
Note that we have not yet discussed the existence of a suspension data. This will be done 
in the upcoming section. This notion is natural. See |Vee82| and the following Proposition. 



Proposition 2.13. Let S be a flat surface with no vertical saddle connections and let X be 
a horizontal interval attached to a singularity on the left. Let 7 be the vertical leaf passing 
through the right endpoint of X , we assume that 7 meets a singularity before returning to 
X , in positive or negative direction. Let T = (tt, A) be the linear involution given by the 
cross section on X of the vertical flow. There exists a suspension data £ such that (it, Q 
defines a surface isometric to S . 

Proof. See the construction given in the proof of Proposition 2.2 in |Boi07| . □ 

We can define the Rauzy-Veech induction on the space of suspensions, as well as on the 
space of zippered rectangles. Let T = (ir, A) be a linear involution and let C be a suspension 
over T. Then we define 1Z(tt, C) = (tt', CO as follows. 

• If T = (vr, A) has type 0, then 1Z(ttX) — (J^o^X')^ with (' a = ( a if a 7^ and 

C(«) = Cr(J) ~~ (n(l+m) ■ 
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• If T = (tt, A) has type 1, then TZ(ir, Q = (72-i7T, ('), with (' a = ( a if a ^ tt(1 + m) 

and C(I+m) = Cjr(J+m) ~ Cff(Q- 

We can show that (tt', (') is a suspension over 7£(T) and defines a surface isometric to 
the one corresponding to (71", £). 

As in the case of interval exchange maps we consider the renormalized Rauzy-Veech 
induction defined on lengths one intervals: 

if K(tt, A) = (tt', A') then K r (ir, A) := (tt', A'/|A'|). 

One can define obviously the corresponding renormalized Rauzy-Veech induction on the 
suspensions data by contracting the imaginary parts by a factor |A'| which preserves the 
area of the corresponding flat surface. 

3. Geometry of generalized permutations 

In this section we give a necessary and sufficient condition for a generalized permutation 
to admit a suspension; this will prove the first part of Theorem A. Let us first introduce 
some notations to make clear the definition. 

Notation: If A = {«i, . . . ,aj} is an alphabet, we will denote by A U A the set with 
multiplicities {ai,ax, . . . ,0^,0^} of cardinal 2d, and we will use analogous notations for 
subsets of A. 

We will also call top (respectively bottom) the restriction of a generalized permutation 
7r to {1, . . . , 1} (respectively {I + 1, ... ,1 + m}) where (I, m) is the type of tt. 

Notation: Let Fi, F 2 , F 3 , be (possibly empty) unordered subsets of A or A U A. We 
say that a generalized permutation 7r of type (l,m) is decomposed if 

7T = 





* * * 


F 2 


F 3 


* * * 


F 4 



and there exist < ii < i 2 < I and I < i 3 < i± < I + m = 2d such that 

• {7r(l),...,7r(ii)} = F 1 

• {7r(i 2 ),...,7r(0} = F 2 

• {7r(Z + l),...,7r(i 3 )} = F 3 

• {7r(z 4 ),...,vr(2d)} = F 4 . 

The sets Fi,F 2 ,F 3 , and F 4 will be referred as top-left, top-right, bottom-left and bottom- 
right corners respectively. 

We do not assume that card(Fi) = card(F 3 ), or card(F 2 ) = card^F^). 

Definition 3.1. We will say that tx is reducible if 7r admits a decomposition 

, A, B, C, D disjoint subsets of A, 



AUB 


* * * 


DUB 


AUC 


* * * 


DUC 



where the subsets A, B, C, D are not all empty and one of the following statements holds 

i- No corner is empty 

ii- Exactly one corner is empty and it is on the left. 
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iii- Exactly two corners are empty and they are either both on the left, either both on 
the right. 

A permutation that is not reducible is irreducible. 

The main result of this section is the next theorem which, being combined with Propo- 
sition EH3] implies first part of Theorem A. We make clear that in this section, we only 
speak of suspensions given by the construction of section 12.31 

Theorem 3.2. Let T = (it, A) be a linear involution. Then T admits a suspension £ if 
and only if the underlying generalized permutation it is irreducible. 

Remark 3.3. Note that the existence or not of a suspension is independent of the length 
data A. 

Remark 3.4. One can see that this reducibility notion is not symmetric with respect to 
the left/right, contrary to the case of interval exchange maps. Therefore, the choice of 
attaching a singularity on the left end of the segment in the construction of section 12.31 is a 
real choice. This will have an important consequence in terms of extended Rauzy classes. 

Remark 3.5. In the usual case of interval exchange maps, one can always choose ( in such 
a way that Ini(^2 i=1 Cr(i)) = (i.e. there is a singularity on the left and on the right of 
the interval). Here it is not always possible. More precisely one can show that T admits 
such a suspension with this extra condition if and only if for any decomposition of 7r as in 
equation (*) above, all the corners are empty. 

3.1. Necessary condition. 

Proposition 3.6. A reducible generalized permutation does not admit any suspension data. 

Proof of the Proposition. Let us consider it a reducible generalized permutation. It is con- 
venient to introduce some notations. Let us assume that there exists a suspension ( over 
7r. Then we define a the real number a = J2j£A^ m (Cn(j))', we define a = if the set A 
is empty. Finally we define b, c and d in an analogous manner for B, C and D. We also 
define t = Y^i=i I m ((n(i))- We distinguish three cases following Definition 13.11 

i- No corner is empty. 

Then the following inequalities hold 

a + b > 
a + c < 
t-d-b > 
t- d- c < 

Subtracting the second one from the first one, and the fourth one from the third one, 
we get: 

f b-c > 
\ c-b > 

which is a contradiction. 
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ii- Exactly one corner is empty, and it is on the left. 

We can assume without loss of generality that it is the top-left one. That means that A, 
B are empty, and C, D are nonempty. Therefore the following inequalities holds: 

c < 

t-d > 
t- d- c < 

Subtracting the third inequality from the second one, we get c > 0, which contradicts the 
first one. 

Hi- Exactly two corners are empty. 

If they are both on the left side, then we have B and C empty and D non empty. This 
implies that t — d is both positive and negative, which is impossible. 
If they are both on the right side, it is similar. If the two corners forming a diagonal were 
empty, then it is easy to see that all the corners would be empty, hence this case doesn't 
occur by assumption. The proposition is proven. □ 

3.2. Sufficient condition. In this section, we will not necessarily assume that generalized 
permutations satisfy Convention 12.71 since for technical reasons, some intermediary results 
of this section must be stated for an arbitrary generalized permutation. 

We will have to work only on the imaginary part of the Q in order to built a suspension. 
Hence, in order to simplify the notations we will use the following ones. We will use this 
vocabulary only in this section. 

Definition 3.7. A pseudo-suspension is a collection of real numbers {Ti}i e A such that: 

• For all ke {1,...,/} Ei<kMi)^°- 

• For all k 6 {1, . . . , m} J2i<i<i+k Mi) < ■ 

A pseudo-suspension is strict if all the previous inequalities are strict except for the 
extremal ones. 

A vanishing index on the top (respectively bottom) of a pseudo-suspension is an integer 
A; < I (respectively k < m) such that ^< fco = (respectively J2i<i<i+k Q M*) = °)- 

A pseudo-suspension r' is better than r if the set of vanishing indices of r' is strictly 
included into the set of vanishing indices of r. 

We will say that n is strongly irreducible if for any decomposition of n as in (*) of Defi- 
nition 13.11 all the corners are empty. Of course strong irreducibility implies irreducibility. 

The following lemma is obvious and left to the reader. 

Lemma 3.8. Let ir be generalized permutation satisfying Convention \2. 71 that admits a 
strict pseudo-suspension. Then ix admits a suspension ( with ^i(X)i<i<z Cr(t)) — 0. 

Let us assume that 7r is any irreducible permutation. One has to find a suspension ( over 
7r. We will first assume that 7r is strongly irreducible and we will show that tt admits such 
a suspension with the extra equality -fr7i(Xa<i<z = 0. This corresponds to a special 
case of Proposition 13.161 We will then relax the condition on the irreducibility of 7r and 
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prove our main result. Note that one can extend the proof of Proposition 13.61 to show that 
if C is a suspension data such that Ifn(J2i<i<i Cn(i)) — 0, then n is strongly irreducible. 

From Lemma 13.81 we have reduced the problem to the construction of a strict pseudo- 
suspension. As we have seen in section [H in the case of true permutations, there is an 
explicit formula, due to Masur and Veech, that gives a suspension when the permutation 
is irreducible. We will first build a pseudo-suspension tmv by extending this formula to 
generalized permutations. This will not give in general a strict pseudo-suspension. 

Let Ti : {1, . . .1 + m} — ► A be a generalized permutation. We can decompose A into 
three disjoint subsets 

• The subset Am of elements a G A such that 7r _1 ({a}) contains exactly one element 
in {1, ... , /} and one element in {/ + 1, . . . , l + m}. The restriction of ti on 7r~ 1 (^4 i) 
defines a true permutation. 

• The subset Ao of elements a e A such that 7r _1 ({o;}) contains exactly two elements 
in {1, . . . , 1} (and hence no elements in {I + 1, . . . , I + m}). 

• The subset A\ of elements a e A such that 7r _1 ({a}) contains exactly two elements 
in {I + 1, . . . , I + m} (and hence no elements in {1, ... , /}). 

The next lemma is just a reformulation of the construction of a suspension data in 
section 11.3.41 

Lemma 3.9 (Masur; Veech). Let n be a true permutation defined on {1, ... , d}, then the 
integers Ti = ir(i) — i for 1 < i < d define a pseudo-suspension over ti. Furthermore, we 
have: 

n = & ^-MO = ^ tt({1, . . . , i }) = {1, . . . , z }. 

i<io i<*0 

Recall that we do not assume any more that a generalized permutation satisfies Con- 
vention 12.71 

Lemma 3.10. Let n be a generalized permutation of type (/,m) = (2d, 0) and a the asso- 
ciated involution. There exists a collection of real numbers (t±, . . . , r 2( i) with J2 i<io t% > 
for all io and such that 

n = & a({l, i }) = {2d, . . . , 2d - i Q + 1}). 

i<io 

Proof. We will construct from 7To := vr a new permutation n on d symbols. Let us consider 
the "mirror symmetry" 7Ti of n as follows. In tabular representation 7r is (r(l), . . . , r{2d)); 
-Ki is of type (0, 2d) and its tabular representation is {r{2d), . . . , r(l)). 

Then tx is in tabular representation ( L ° ) with Li is obtained from 7Tj by removing the 
second occurrence of each letter. For instance, if 7r = (A B C C D D A B) then 
7ri = (B A D D C C B A) and n = (b ad c)- ^ * s eas y to cnec k that n is reducible if 
and only if there exists io such that cr({l, . . . , io}) = {2d — i + 1, . . . , 2d}. Moreover the 
solution of Lemma 13791 gives the desired collection of numbers Tj. □ 
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Definition/Lemma 3.11. We define the pseudo-suspension tmv over n by the collection 
of real numbers given by 

• The solutions given by Lemma 13.91 and Lemma 13.101 for the restrictions of n on 
7r _1 («4oi) and on n~ 1 (Ao). 

• The solution of Lemma l3.10l for the restriction of n on 7r~ 1 (^4.i), taken with opposite 
sign. 

Lemma 3.12. Let k e {1,...,/} be any vanishing index on the top of tmv- Setting 
A = 7r({l, ...,&}) DAqi and B = . . . , k}) D {Aq U Aq), there exists C c AiUAx and 
D C Aqi such that the generalized permutation ir decomposes as 



AUB 


* * * 


DUB' 


AUC 


* * * 


* * * 



with A U B ^ and with one of the following properties: either B = B' C A or there exist 
i±,i 2 < k such that n(ii) = vr(i 2 ) £ -B and £' C B. 

There is an analogous decomposition for vanishing indices in {I + 1, . . . , I + m} but with 
different subsets A' B' , C and D' a priory. 

Proof. It follows from Lemmas 13.91 and 13.101 

□ 

Remark 3.13. If r is a pseudo-suspension of n = («tfi «?+2 then r' = — r is a 

pseudo-suspension of tx' = ( "q^ 1 a „+ 2 ) , and r is a pseudo-suspension of the gener- 

alized permutation n" = ( Q " ! m a ?+~\ 1 ****** a^ +1 ) ■ 

Hence we can "flip" the generalized permutation ir by top/bottom or left/right without loss 
of generality. 

In the next two lemmas, we denote by r a pseudo-suspension that is better than tmv 
and maximal (i.e. there is no better pseudo-suspensions). 

Lemma 3.14. Leti\ andii be the two first top and bottom vanishing indices for r (possibly 
i\ — I, %i — m). Let A = 7r({l, . . . , i±}) fl Aoi and A' = + 1, . . . , I + 12}) H Aq\. Then 
either A = A' or A = $ or A' = 0. 

Proof. We assume that neither A nor A' is empty. Lemma l3.12l implies that one of this set 
is a subset of the other one. 

Without loss of generality, we can assume that A C A'. Let us assume A 7^ A'; we will 
get a contradiction. So there exist ji,j2 in 7r~ 1 (^4 01 ) such that 1 < ji < i\ < j 2 < I. But 
by definition of A and A' ', we also have cr(ji) < o-(j 2 ). 

The definition of i 2 implies that there exists c < such that, for / + 1 < k < i 2 , the 
following inequality holds: 

^2 T <i) < c < 0. 

l+l<i<l+k 

Now we replace r^fo) (respectively T n ^) by 7V(ji) — f (respectively 7Vy 2 ) + |) and get a 
vector t', see Figure [TQl We have 
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4 = 7T(j 2 ) 




A = {1,2} 

A' = {1,2,3,4} 



Figure 10. Construction of a pseudo-suspension r' better than r. 

• El<i<fc<(<) > fOT fc < J2- 

• Ei<i< fe <(i) = Ei^fcMo for fc > h- 

• Ei + KK fc < W < c/2 < for / + 1 < fc < a(j 2 ). 

• Ei+i<i<*<(i) = Ei+K 4 < fc ^(i) for k > a(j 2 ) (since a(jt) < a(j 2 )). 

Hence, r' is a pseudo-suspension better than r, contradicting its maximality. Therefore 
A = A' and the lemma is proven. □ 

Lemma 3.15. Let i\ and i 2 be the first and last top vanishing indices of ir. Let B = 
tt({1, . . .,ii})n(^4oU^4o) andB' = tt({z 2 + 1, • • • , I})n(i U A ). Then either B' = B C A 
or B = or B' — 0. Moreover if there exist i^ ^ ib 2 in {1, ... , ii} suc/t i/iai 7r(*6i) = 7r (ib 2 ) 
then B = A U A . 

Proof. We sketch the proof here. We assume that there exist and % 2 in {1, . . . , i\) such 
that ^(ibA = 7r(i& 2 ). If there exists z& 3 > i\ such that 7r(4 3 ) G B, then we set: 

Then is is easy to see that, for e small enough, r' is a pseudo-suspension and is better than 
r, contradicting its maximality. Remark 13.131 implies that the same statement is true for 
B'; hence, we can assume that B,B' C Aq. We conclude using the same argument as the 
one of the proof of the previous Lemma 13.141 □ 
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Proposition 3.16. Let n be a strongly irreducible generalized permutation. Let r be any 
pseudo-suspension which is better than tmv an d maximal. Then r is a strict pseudo- 
suspension. 

Proof of Proposition \37TR Let us assume that r is not strict. From Lemmas 13.141 and 13.151 
and Remark [3. 131 we have the following decomposition of ir. 



with A, A', D, D' C Aq\, B, B' C Ao and C, C C A\ by assumption, and with the condition 
that either A, A' are equal, or at least one of them is empty (and similar statement for 
the pair (D,D')); and the condition that if B, B' C Aq then they are either equal, or at 
least one of them is empty, otherwise one of them is Aq U Aq (and similar statements for 
C, C). By convention from now on, we will keep the notation B or C only when they are 
not equal to Ao U Aq or Ai U Ai, and therefore subsets of Ao or A\. 

Let us note that if there is no vanishing index in {1, . . . , I — 1} or in {1 + 1, . . . , l + m — 1}, 
the corresponding right corner is just empty. But if r is not strict, then there exists at 
least a pair of nonempty corners in the top or in the bottom. 

If there is a vanishing index on the top, then the two corresponding corners are non- 
empty. Then it is easy to see that either there is a corner with only A, B or D, or the 
corners are respectively A U B or D U B, with A, B, D nonempty. In this case Lemma l3.14l 
implies that there must be a vanishing index in {/ + 1, . . . , / + m}. 

Since there must be a vanishing index in the top, or in the bottom, the previous argument 
implies that either 7r is not strongly irreducible, or there is one corner that only consists of 
one set A,B,C or D. Thanks to Remark [3. 131 we assume that this is the top-left corner; 
this leads to the two next cases. 

The general idea of the next part of the proof is first to remove the cases that correspond 
to not strongly irreducible permutations, and then show that the other cases correspond 
to a non-maximal pseudo-solution. 

First case: The top-left corner is B. 

There is necessary a vanishing index in {1, . . . , / — 1}, and hence the top-right corner is 
not empty. It also does not contains all Aq U Ao, hence it is necessary £>, D or D U B. 
Recall that n is assumed to be strongly irreducible, so the top-right corner is not B. If the 
bottom-right corner were D, the generalized permutation ir would decompose as 



which are not strongly irreducible. Hence the bottom-right corner is not D. This also 
implies that A\ cannot be empty. 





or 
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Let us assume that there are no vanishing indices in the bottom line. We choose any 
element b G B, c G A±, and d G D and change u by n + e, r c by t c + e and by r^ — 2e. If e 
is small enough, then the new vector r' is better than r, which contradicts its maximality. 



So, the bottom admits vanishing indices; then the bottom-left corner can be C, A\ U 
Ai, A\ U Ai U A, A or A U C. Let us discuss these cases in details. 

• C: the bottom-right corner is C, D or C U -D. In the first and second cases, 7r is 
not strongly irreducible. If for instance, the top-right is DU B, then n decomposes 
as 



' B 


* * * 


DUB 


C 


* * * 


DUC 



and therefore 7r is not strongly irreducible. The other case is similar. 

Ai U A\ or A\ U A\ U A: in that case, the bottom-right corner is necessary D and 

we have already proved that it is not strongly irreducible in this situation. 

A or A U C: We construct a better pseudo-suspension r' . 

Let ji < I be the smallest index such that cr(j'i) > I and let j 2 < ^ be the largest one. 
Let z'i be the first vanishing index. There exists jb G {1, . . . , z'i} such that cr(j&) < J2 
otherwise the top-line would have a decomposition as B\ * * * \B, and n would be 
not strongly irreducible. Let j c be the first index in 7r _1 (y4.i) (see Figure fTTT). 
Now we define r' in the following way: 



T kib) = MM + £ 
T Ajc) = T AJc) + e 



Va$n({ji,j2,jb,jc}) r' a = T a . 
In the extremal case j\ = ]2, the following arguments will work similarly if we define 
r kh) by T ^ ~ 2e - We have 

k k 

Wke {!,..., 1} = ^Mi) + n k £ 



i=l i=l 
Z+fc Z+fc 



Vfc G {1, . . . , m} r; (i) = Mi) + m ^ 



i=Z+l i=l+l 

Here is the difference between the number of indices in {jb, cr(j b )} smaller than or 
equal to k, and number of indices in {ji, j 2 } smaller than or equal to k. This value 
is always greater than or equal to zero for k G {1, . . . ,/}, and is strictly greater 
than zero when k is the first vanishing index. 

Similarly m k is the difference between the number of indices in {j c , cr(j c )} that are 
in {I + 1, . . . , k}, and number of indices in {<r{ji), cO'2)} that are in {I + 1, . . . , k}. 
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This value might be positive. Let z 3 < z 4 < / + m be respectively the first and last 
bottom vanishing indices. We have the following facts: 

— < H otherwise the bottom-left corner is C. 

— cr(jc) > H otherwise the bottom-right corner is D. 

Hence it is easy to check that can be strictly positive only for I < k < z 3 or 
< k < I + m. 

Then if e is small enough, r' is a pseudo-suspension, and is better than r (see 
Figure [TTil. which contradicts the maximality of r. 




Figure 11. Construction a pseudo-solution r' better than r. 



Second case: The top-left corner is A. 

We assume that there are no corners B or C, since this case has already been discussed. 

Let us assume that there is no vanishing index in the bottom line. Then, according to 
Lemma [3J31 A = Aq\\ therefore the top-right corner is Aq UAq or B. If A\ is empty, then 
7r decomposes as 



A 


AqUAq 




A 



so 7i is not strongly irreducible. If A\ is not empty, we choose any element a G A, b G Ao, 
c G A\, and replace r a by r a + 2e, r b by u — e, and r c by r c — e. This new pseudo-suspension 
we have constructed is better that the old one for e small enough. 
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If there are vanishing indices in the bottom, then the bottom-left corner belongs to the 
list: A,AUC,AUA 1 L\A 1 or AiUAi. 

• A: the permutation it is then obviously not strongly irreducible. 

• A U C: the bottom-right corner is necessary D or D U C . If the top-right corner 
where D, then ix would be not strongly irreducible. In particular, that means 
Ao is not empty. Hence there exists jd < ji < I such that d = n(jd) E D and 
b = 7r(ji) E Ao. Then we choose any index a E A and any index c E C, and set: 

T ' a = T a + e 

T d = T d + E 

^ = n-£ 

t'c = T c -E 

Vi ^ {a, b, c, d} t[ = n. 

Then r' is better than r for e > small enough, which contradicts its maximality. 

• A U Ai U Ai, or Ai U «4i. The bottom-right corner is necessary -D. If v4o is empty, 
then the top-right corner is also D, and therefore 7r is not strongly irreducible. If 
Aq is not empty, then we choose a E A, b E Ao and c E Ax, and set: 

r' a = r a + 2e 
r' h = r h -e 
r' c = r c -e 
Vz ^ {a, b, c} t[ = n 

And t' is better than r. 
The proposition is proved. □ 

We now have all necessary tools for proving our main result. 

Proof of Theorem \3.2. We only have to prove the sufficient condition. We consider a 
pseudo-suspension r better than tmv and maximal for this property. We can assume that 
7i : {1, ... ,1 + m} ^ A is not strongly irreducible (i.e. at least one corner is non empty in 
the decomposition) otherwise the theorem follows from Lemma 13.81 and Proposition 13. 16L 
Let us consider a decomposition of n as 



AUB 


U 


DUB 


AUC 


V 


DUC 



where AUBUCUD is maximal. Note that n' —\y ) defines a generalized permutation 
which is not strongly irreducible by assumption. Note also that n' does not necessary 
satisfy Convention 12.71 even if n satisfies that convention. 

We define A' = A\(A UBUCUD); from Proposition 13. 161 the restriction of r to A' is 
strict for it' . 

Since it is irreducible, there is one or two empty corners in the decomposition. 
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• If only one corner is empty, then it is on the right. So we can assume that tt 
decomposes as: 



AUB 


U 


B 


A 


V 





with 7r' = {v) strongly irreducible. 

Let z'i be the first vanishing index in the top line of tt and %2 be the first vanishing 
index of the second line. Consider % the first index such that b = 7r(i&) G B. Then 
h < h otherwise there would be a subdecomposition of tt as 



A' 


* * * 


A' 


* * * 



and n would be reducible. Now let a = tt(1 + 1) G A and let c G A\. We set: 

r' b = T b + 2e 
r' c = r c + 2e 

T a = r a-e 

Vj ^ {a, 6, c} r'j = Tj 

If e is small enough, then r' satisfies: 

-ForallfcG{l,...,/} E^< (i) > ■ 

- For all k G {1, . . . , m - 1} < . 

And then, we can deduce from r' a suspension over n. 
• If two corner are empty, then we can assume that tt decomposes as: 



B 


U 


B 




V 





with it' = (v) irreducible. Now we choose b G B and c G A±, and then set: 

T' h = n + 2e 
r' c = r c + 2s 

Then r' defines a suspension over tt for e small enough. The theorem is proven. □ 



4. Irrationality of linear involutions 

For an interval exchange map T = (tt, A) either the underlying permutation is reducible 
and then the transformation is never minimal or tt is irreducible and T has the Keane's 
property (and hence is minimal) for almost every A (see section CD). Furthermore T admits 
a suspension if and only if tt is irreducible. 

Hence the combinatorial set for which the dynamics of T is good coincides with the one 
for which the geometry is good. As we will see, the situation is more complicated in the 
general case. In this section we prove Theorem B and the second half of Theorem A. 
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4.1. Keane's property. 

Definition 4.1. A linear involution has a connection (of length r) if there exist (x, e) G 
X x {0, 1} and r > such that 

• (x, e) is a singularity for T -1 . 

• T r (x, e) is a singularity for T. 

A linear involution with no connection is said to have the Keane's property. 

Note that, by definition of a singularity, if we have a connection of length r starting from 
(x, e) , then Vr' < r, T r (x, e) is not a singularity for T. 
We first prove the following proposition: 

Proposition 4.2. Let T be a linear involution. The following statements are equivalent. 

(1) T satisfies the Keane's property. 

(2) lZ n {T) is well defined for any n > and the lengths of the intervals tends to 
as n tends to infinity. 

Moreover in the above situation the transformation T is minimal. 

Proof of Proposition We denote by the length parameters of the map IZ^iT), by 

7r (n) j (T (n) j 

(l^ n \rny^) the combinatorial data, and by the subinterval of X correspond- 
ing to 1Z( n \T). Let us assume that T has no connection. Then all the iterates of T by the 
Rauzy-Veech induction are well defined. Indeed it is easy to see that T has the Keane's 
property if and only if its image TZ(T) by the Rauzy-Veech induction is well defined and 
has the Keane's property. Hence if T has the Keane's property, then by induction, all its 
iterates by TZ are well defined and have the Keane's property. 

Now we have to prove that A^ goes to zero as n tends to infinity. Let A' be the subset 
of elements a G A such that (A^) n decreases an infinite number of time in the sequence 
{lZ n (T))} n , and let A" be its complement. 

Repeating the arguments for the Proposition and Corollary 1 and 2 of section 4.3 
in |Yoc03| . we have that: 

• For n large enough, the permutation it^ can be written as: 



with {ai,..., P jo } = A" U A" 
• For all a G A', A^ tends to zero. 
If A' = A, then the proposition is proven. So we can assume that A' is a strict subset 
of A. Note that A' cannot be empty. Therefore, we must have 



for some 1 < i < l^ — 1 and 1 < j < m^) — 1. This means that lZ n (T) has a connection 
of length zero, hence T has a connection. This contradicts the hypothesis. So we have 
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proven that if T has no connections, then the sequence {TZ n (T))} n of iterates of T by the 
Rauzy-Veech induction is infinite and all length parameters of 1Z n {T) tend to zero when n 
tends to infinity. 

Now we assume that T has a connection. So, there exists u = (x, e) in X x {0, 1} which 
is a singularity of T _1 , and such that its sequence u\, . . . , u m of iterates by T is finite, with 
u m a singularity of T. We denote by ul, . . . the projections of uo, ■ ■ ■ , u m on X. Let 
Umin be the element of {uo, . . . ,u m } whose corresponding projection to X is minimal. We 
have u min > 0. If for all n > 0, the map lZ n (T) is well defined and u m i n € X^ n \ then X^ 
does not tend to zero, and hence there exists a G A such that A^ does not tend to zero. 
Hence we can assume that there exists a maximal no such that lZ n °(T) is well defined, and 
X( n °) contains u m i n . We want to show that lZ no+1 (T) is not defined. 

Assume that TZ n ° +1 (T) is defined, then u m i n ^ X^ no+1 \ Since 1Z n °(T) is an acceleration 
of T, there must exists an iterate of u m i n by T, say which is a singularity for lZ n °(T). 
Either Uk is in X^ no+l \ either it is its right end. However, A^ n ° +1 ) does not contain u min , 
and u m i n < Uk- Therefore, we must have u m i n = Uk, so u m i n is a singularity for lZ n °(T). 

We prove in the same way that u m i n is also a singularity for 7^ n °(T) _1 . This implies 
that we are precisely in the case when the Rauzy-Veech induction is not defined. Hence we 
have proven that if T has a connection, then either the sequence (JZ n (T)) n is finite, either 
the length parameters do not all tend to zero. 

This proves the first part of the proposition. Now let T be a linear involution on X 
satisfying the Keane's property. Recall that T is defined on the set X x {0, 1}. Let us 
consider the first return map T on X x {0}. By definition of T , one has for each (x, e) 
some return time k = k(x,e) > such that T (x,e) = T k (x,e). But T is piecewise linear 
thus for any (y,e) in a small neighborhood of (x,e), the return time k(y,e) = k(x,e). 
Since the derivative of T is 1 if (x, e) and T(x, e) belong to the same connected component 
and —1 otherwise, the derivative of T is necessary 1. Hence T is an interval exchange 
map. Obviously T has no connexion since it is an acceleration of T, hence T is minimal. 
Similarly, the first return map T\ of T on X x {1} is also minimal. Since T satisfies 
Convention 12.71 any orbit of T is dense on X x {0} and X x {1} therefore T is minimal. 
The proof is complete. □ 

4.2. Dynamical irreducibility. 

Definition 4.3. Let T = (ir, A) be a linear involution. We will say that A is admissible for 
re (or T has admissible parameters) if none of the following assertions holds: 

/i\ i ( A\ *** \ ( *** \d\ ( AU-BI DUB\ 

(1) 7T decomposes as (^^-^ J , y^jrj ) or AuC \ ouc ) 

with A,Dc Aoi and B = Ao, C = A\ and A, D non empty in the two first cases. 

(2) There is a decomposition of tc as ( auc| a ***** ao \cud J ■> with (up to switching the 
top and the bottom of n) A, D C Aqi and ^ B C Ao, C C A\ and the length 
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parameters A satisfy the following inequality 

A a < A a < Aq, + A a . 

A generalized permutation it will be called dynamically irreducible if the corresponding set 
of admissible parameters is nonempty. 

The set of admissible parameters of a generalized permutation is always open. 

Remark 4.4. These two combinatorial notions of reducibility were introduced by the second 
author (see |Lan04| ). Observe that if A is not admissible for it, then T = (vr, A) have a 



connection of length or 1 depending on cases (ED) or ([2) of Definition 14.31 and is never 
minimal. More precisely there exist two invariant sets of positive measure. 
One can also note that if tt is irreducible then it is dynamically irreducible (the set of 
admissible parameters being the entire parameters space). 

The length parameters for T cannot be linearly independent over Q since they must 
satisfy a nontrivial relation with integer coefficients. A linear involution T = (A, tt) is said 
to have irrational parameters if {A Q } generates a Q- vector space of dimension #A — 1. 
Almost all linear involutions have irrational parameters, and this property is preserved by 
the Rauzy-Veech induction. 

Proof of Theorem B. If tt is dynamical reducible, the non minimality comes from Re- 
mark I4.4L Conversely let us assume that tt is a dynamical irreducible permutation and 
let T = (tt, A) be a linear involution with irrational parameters and A admissible for it. 
We still denote by A^ the length parameters of IZ^ and by 

7r W ] a W ? m (»)) the 

combinatorial data. 

The proof has two steps: first we show using Proposition 14.21 that if T does not have 
the Keane's property, then there exists no such that TZ n °(T) does not have admissible 
parameter (case ([[]) of Definition 14.31 ). Then we show that in this case A is not admissible 
for tt. This will imply the theorem. 

First step: We assume that the sequence is finite. Then there exists !Z n °(T) that admits 
no Rauzy-Veech induction. Since is irrational then either a^ n °\l^ n °' ) ) = l^ + m^ n °\ 
or /( n °) belongs to the only pair {i, a^ n °\i)} on the top of the permutation and 
belongs to the only pair {j, a^ n °\j)} on the bottom of the permutation. In each case, 
lZ n °(T) does not have admissible parameter (case (DQ)). 

Now we assume that the lengths parameters do not all tend to zero. As in the proof of 
Proposition 14.21 for n large enough, the generalized permutation tt^ 1 ' decomposes as: 



ai . 


ctj 


* * * 


h . 


• b 30 


* * * 



with {ai, . . . ,bj } = A." U A" , for some ^ A." C A and some 1 < i < and 1 < j < 
m'"'. Recall that 

Jo Jo 
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The map 1Z n (T) has irrational parameters, therefore 7T^ n ' must decompose as: 



A 


* * * 


A 


* * * 



or 



* * * 


D 


* * * 


D 



so lZ n (T) does not have admissible parameter (case (pp)). 

Second step: It is enough to prove that if T' = 1Z(T) does not have admissible parameter, 
then so is T. We can assume without loss of generality that the combinatorial Rauzy-Veech 
transformation is TZq. We denote by it, a, A the data of T and by it', a', A' the data of T'. 
If it' decomposes as: 



* * * 


D 


* * * 


D 



let us consider /' the last element of the top line. Its twin a' (I') is on the bottom-right 
corner, but is not I' + m! . We denote by ft = it' (a' (I') + 1). Then it is clear that we obtain 
7r by removing ft from that place and putting it at the right-end of the bottom line. Then 
T does not have admissible parameter (case (DQ)). 
Now we assume that it' decomposes as: 



A 


* * * 


A 


* * * 



If cr'(l') is on the bottom line, the situation is analogous to the previous case. If not, then 
we denote by ft = ir'(a'(l') — 1) and a = tt'(1'), and we get it by removing ft from cr'(l') — 1 
and putting it on the right-end of the bottom line. If this place is in the top-right corner, 
then clearly, T does not have admissible parameter (case (Q])). However, it might be the 
last element of the top-left corner. In that case, setting A = A' U {ft}, the generalized 
permutation it decomposes as: 



A' a 


* * * 


a 


A' U {ft} 


* * * 





\'p > and A c 



with \p = 
(case 0). 

Now we assume that it' decomposes as 



X' a + Ao > A/?, hence T does not have admissible parameter 



AUB 


BUD 


AUC 


CUD 



Then we obtain tt from it' by removing an element on the top-left corner or on the bottom- 
right corner, and putting it at the right-end of the bottom line. Then T does not have 
admissible parameter (case JT])). The other cases are similar. □ 

5. Dynamics of the renormalized Rauzy-Veech induction 

As we have seen previously, there are two notions of irreducibility for a linear involution. 

• "Geometrical irreducibility" as stated in section 02, that we just called irreducibility. 

• Dynamical irreducibility as stated in section [U 
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In this section, we first prove that the set of irreducible linear involutions in an attractor 
for the renormalized Rauzy-Veech induction. Then we show that (analogously to the case 
of interval exchange transformations) the renormalized Rauzy-Veech induction is recurrent 
for almost all irreducible linear involutions. 

5.1. An attraction domain. 

Proof of the first part of Theorem C. We can find a non-zero pseudo-suspension (T a ) a€ ^ 
(see Definition 13.71) otherwise it is easy to show that T does not have admissible parameter 
(case (1)). For all a, we denote by ( a the complex number £ a = X a + ir a . Then, as in 
section 14.21 we consider a broken line L which starts at 0, and whose edge number i is 
represented by the complex number Cn(i), for 1 < % < /. Then we consider a broken line 
Li, which starts on the same point as L , and whose edge number j is represented by the 
complex number C-K(i+j) for 1 < j < m. 




FIGURE 12. The transformation T is the first return map of the vertical 
foliation on a union of saddle connections. 

Special case: We assume that L and L\ only intersect on their endpoints. Then they 
define a flat surface S, and T appears as a first return map of the vertical foliation on 
a segment X which is a union of horizontal saddle connections (see Figure [12]). After n 
steps of the Rauzy-Veech induction, the resulting linear involution lZ n (T) is the first return 
map of the vertical flow of S on a shorter segment X^ n \ which is adjacent to the same 
singularity as X. Since T has no connection, then the length of X^ tends to zero when n 
tends to infinity by the first part of Proposition 14.21 Hence for n large enough, lZ n {T) is 
the first return map of the vertical flow of S on a segment, adjacent to a singularity, and 
with no singularities in its interior. With our construction of S, it is clear that any vertical 
saddle connection would intersect X and would give a connexion on S. Since T has no 
connection, the surface S has no vertical saddle connection (note that this is not true in 
general for a first return map on a transverse segment). According to Proposition 12.131 
A (n) ) admits a suspension and hence Theorem 13.21 implies that is irreducible. The 
theorem is proven for that case. 

General case: The two broken lines L and L\ might have other intersection points. We 
first show this still defines a flat surface. We consider the line L\ that starts at the complex 
number 2ie. Then we join the first points of L e and Li by a vertical segment, and do the 
same for their ends points (see Figure [13]). This defines a polygon and the non vertical sides 
come by pairs, so we can glue them as previously. There are two vertical segments left. We 
decompose each vertical segment into a pair of vertical segments of the same length and 
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Figure 13. Constructing T as a first return map on a regular segment of a 
surface S e . 

glue them together (see the figure). This creates a pole for each initial segment. We denote 
by S E the resulting flat surface. The first return map of the vertical flow on the horizontal 
segment X e joining the two poles is T. The surface S £ has two vertical saddle connections 
of length e starting from the poles, but there is no other vertical saddle connection on S £ 
since T has no connections. When e tends to zero, the two vertical saddle connections are 
the only ones that shrink to zero. Hence there is no loop that shrink to zero. Furthermore, 
the initial pseudo-suspension is nonzero, so the area of S e is bounded from below. Hence, 
the surface S £ does not degenerate when e tends to zero and so there exists a sequence (e^) 
that tends to zero such that (S Ek ) tends to a surface S. 

The segment X C S corresponding to the limit of X ekl as k tends to infinity, might be 
very complicated and the first return map on X is not well defined. 

The transformation lZ n (T) is the first return map of the vertical flow of S £k on a shortest 

(n) 

horizontal segment X e , adjacent to one of the poles. If n is large enough, then the segment 
X( n ) c S corresponding to the limit of X^ has no singularity on its interior. Since the 
surgery corresponding to contracting e does not change the the vertical foliation, the first 
return map of the vertical foliation of S on X^ n > is precisely lZ n (T). 

As in the special case, the surface S does not have any vertical saddle connection, so 
the generalized permutation corresponding to 1Z n {T) is irreducible and the proposition is 
proven. 

□ 

5.2. Recurrence. The following lemma is analogous to Proposition 9.1 in |Vee82| . 

Lemma 5.1. Let T be a linear involution on X = (0, L) with no connection and let 
(x,s) G X x {0, 1} be a singularity for T. Let X^ C X be the subinterval corresponding 
to the linear involution lZ n (T). There exists n > such that X^ = (0, x). 
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Proof. Since T has no connection, there exists a first n > such that x X^ n > . So 
x e X^-V, and (x,e) is still a singularity for K n ~ l {T). We obtain 7l n (T) from 7l n - l {T) 
by considering the first return map on the largest subinterval X( n ' C X( n_1 ) whose right 
endpoint corresponds to a singularity of 7£ n_1 (T). So X^ = (0,x). □ 

Let 7r be an irreducible generalized permutation, and let C be the set of generalized 
permutations that can be obtained by iterations of the maps TZo and TZi (when possible). 

We define Tq = {(tt,(), ^ £ C, ( is a suspension data for n}. We have defined the 
Rauzy-Veech map on the space Tc- It defines an almost everywhere invertible map: If 
Yl\=i ^ m (Cw(i)) 7^ then (ir, () has exactly one preimage for 7Z. 

We define the quotient Qc of Tc by the equivalence relation generated by (it, Q ~ 

rc(7T,C). 

One will denote by m the natural Lebesgue measure on T c i.e. m = dnd(, where d( is 
the natural Lebesgue measure on the hyperplane Y^\=i Cr(i) — Y^jLi+i Cn-O*) » an d dir is the 
counting measure. The mapping 1Z preserves m, so it induces a measure, again denoted 
by m on Qc- 

The matrix g t acts on T c by gt(n,C) = (9t(Ca))a), where g t acts on ( a G C = M 2 
linearly. This action preserves the measure monTc and commutes with 71, so it descends 
to a measure preserving flow on Qc called the Teichmiiller flow. 

If (ir,C) is a suspension data, we denote by \Re(()\ n the length of the corresponding 
interval, i.e. Yl\=i -R e (Cvr(j))- The subset 

{(tt,C) eT c ; 1 < |i2e(C)| w < 1 + min(ite(C ff (i)),ite(C<2«o))} 

is a fundamental domain of 7^ for the relation ~ and the first return map of the Teichmiiller 
flow on 

S = {(n,C); 7TGC7, |ite(C)U = l}/~ 
is the renormalized Rauzy-Veech induction on suspensions. 

Proposition 5.2. The zippered rectangle construction provides a finite covering Z from 
Qc to a subset of full measure in a connected component of a stratum Q(ki,...,k n ) of 
the moduli space of quadratic differentials. The degree of this cover is h\ where h is the 
dimension of the stratum. Moreover h = 2g + n — 2 (g is the genus of the surfaces). 

Proof. Let S be a (generic) flat surface in Q(k\, . . . , k n ) with no vertical and no horizontal 
saddle connection. Consider a horizontal separatrix I adjacent to a given singularity P. 
We call admissible a segment X adjacent to P, such that the vertical geodesic passing 
through the right endpoint of X meets a singularity before returning to X, in positive 
or negative direction. Then Proposition 12.131 implies that there exists a corresponding 
suspension datum ( such that S = Z(n,()- Conversely, any ( such that S = Z{jX) is 
obtained by this construction. 

Now let X , Xi be two admissible segments, and let ( , £i be the corresponding suspension 
data. One can assume without loss of generality that X C X\ and their left endpoint is 
the singularity P. Let T ,Ti be the linear involutions corresponding to X ,Xi. The right 
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endpoint of X corresponds to a singularity of T\. Hence there exists n > such that 
ft n (Ti) = T , and therefore ft n (Ci) = Co- 

So we have proven that for each separatrix / adjacent to a singularity, there is only one 
preimage of S by the mapping Z. So Z is a finite covering. The degree of Z is obvious 
by construction. If 2h is the number of possible choices of horizontal separatrices then the 
degree of Z is h\ (choices of labels and the choice of the intervals X x {0, 1}). 

For each singularity, one has fcj + 2 separatrices. Thus 

n 

2h = y^ih + 2) = 4g - 4 + 2n = 2(2g + n - 2). 

The proposition is proven. □ 

Proof of the second part of Theorem C . The subset Qq corresponding to surfaces of area 1 
is a finite ramified cover of a connected component of a stratum of quadratic differentials, 
and the corresponding Lebesgue measures are proportional. 

By Theorem 0.2 in |Vee90| the volume of the moduli space of quadratic differentials 
is finite, and so, Q l c has finite measure. Hence the Teichmuller geodesic flow on Qc is 
recurrent for the Lebesgue measure. Recall that the Rauzy-Veech renormalization for 
suspensions lZ r is the cross section of the Teichmuller geodesic flow on S; therefore the 
Rauzy-Veech renormalization for suspension is recurrent. 

We have d( = dXdr, and the Rauzy-Veech induction commutes with the projection 
(-7T, C) l— >■ (?r, A). So, for almost all parameters A, the sequence (TZ^(tt, A)) n is recurrent. □ 

Remark 5.3. Note that the proof of theorem C does not use the fact that a linear involution 
satisfying the Keane's property is minimal. We can use this theorem to give an alternative 
proof of the minimality of such map. let T be a linear involution with the Keane's property. 
From Theorem C, there exists n > such that lZ n (T) = (ir, A) is the cross section of the 
vertical foliation on a flat surface with no vertical saddle connection. Any infinite vertical 
geodesic on such a surface is dense (see e.g. |MT02| ). Thus lZ n {T) is minimal and so is T. 



6. Rauzy classes 

As we have seen previously, the irreducible generalized permutations are an attractor 
for the Rauzy-Veech induction. In this section, we prove that there is no smaller attractor. 
We also prove Theorem D. 

We first define the Rauzy classes and then the extended Rauzy classes. 

Given a permutation ir, we can define at most two other permutations 1Z £ {ji) with e = 0, 1 
when 1Z e is well defined. The relation 7r ~ Tteij) generates a partial order on the set of 
generalized permutations; we represent it as a directed graph G, and as for permutations, 
we will call Rauzy classes the connected components of this graph. 

In the case of interval exchanges, the periodicity of the maps 7Z and 7Zi gives an easy 
proof of the fact that the above relation is an equivalence relation (proposition of sec- 
tion [L331). Here the argument fails because these maps are not always defined, and it may 
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happen that 7Zo(ir) is well defined, but not TZq(it). However, the corresponding statement 
is still true. 

Proposition 6.1. The above partial order is an equivalence relation on the set of irreducible 
generalized permutations. 

Proof. Let ir and ir' be two generalized permutations. Assume that there is a sequence of 
maps 1Zq and 7Z± that sends ir to ir'. If ir' = lZ £ (ir"), then for any parameters A', there exist 
parameters A" such that TZ(ir",X") = (ir',X'). Iterating this argument, there exists (ir, A ) 
and no such that TZ n °(ir, A ) = (ir', A'). But for any A in a sufficiently small neighborhood 
U of A , the generalized permutation corresponding to TZ n °(ir, A ) is ir' '. 

Recall that renormalized Rauzy-Veech induction map is recurrent (Theorem C) thus 
one can find A G U such that the sequence (1Z™(ir, A)) n come back in a neighborhood of 
(ir, A) infinitely many time. Furthermore, TZ^°(ic, A) = (ir', A^). Thus (1Z™(ir, A)) n gives 
a sequence of generalized permutations that reach ir' and then reach ir. So, it gives a 
combination of the maps TZo and 7Z± that sends ir' to ir. This proves the proposition. □ 

Definition 6.2. Let 2d = l + m. We define the symmetric permutation s of {1, ... , 2c?} by 
s(i) = 2d + 1 — i, Wi = 1, . . . , 2d. If ir is a generalized permutation of type (/, m) defined 
over an alphabet A of d letters, we define the generalized permutation sir to be of type 
(m, I) by 

(sir)(k) := ir o s(k). 

We start from an irreducible generalized permutation ir and we construct the subset of 
irreducible generalized permutation that can be obtained from ir by some composition of 
the maps 1Z , TZi, and s. The quotient of this set by the equivalence relation generated by 
ir ~ / o tx for any bijective map / from A onto A is called the extended Rauzy class of ir. 

Remark 6.3. The quotient by the equivalence relation generated by ir ~ f otx means that we 
look at generalized permutations defined up to renumbering. This is needed for technical 
reasons in the proof of Theorem D. 

Remark 6.4. In opposite to the case of interval exchange maps, the definition of irre- 
ducibility we gave in section [3] is not invariant by the map s: for instance, the generalized 
permutation ir = (23344) is irreducible while sir = ( f \ \ 3 2 ) is reducible. 

So an extended Rauzy class is obtained after considering the set of generalized permu- 
tations obtained from ir by the extended Rauzy operations, and intersecting this set by 
irreducible generalized permutations. The results from the previous section shows that our 
definition of irreducibility is the good one with respect to the Rauzy-Veech induction, but 
we see that the convention of the "left-end singularity" is a real choice. 

Remark 6.5. Let T be a linear involution defined on an interval X = (0,L). Recall that 
Rauzy-Veech induction applied on T consists in considering the first return map on (0, V), 
where L' is the maximal element of (0, L) that corresponds to a singularity of T. In terms 
of generalized permutation, this corresponds to the 1Z £ mapping. 

One can consider the first return map of T on the interval (L",L), where L" is the 
minimal element of (0, L) that corresponds to a singularity of T. In terms of generalized 
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permutations, this corresponds to the the conjugaison of s o 1Z £ o s map. We will call this 
the "Rauzy-Veech induction of T by cutting on the left of X", while the usual Rauzy-Veech 
induction will on the opposite called the "Rauzy-Veech induction of T by cutting on the 
right of X". 

Proof of Theorem D. Let t\\ be an irreducible generalized permutation. The correspond- 
ing set of suspension data is connected (even convex), so the set of surfaces constructed 
from a suspension data, using the zippered rectangle construction, belongs to a connected 
component of the moduli space of quadratic differentials. 

It is also open and invariant by the action of the Teichmiiller geodesic flow, hence it is 
a subset of full measure by ergodicity. 

Let ii2 be a generalized permutation that corresponds to the same connected component 
of the moduli space. Then there exists a surface S and two segments X% and X 2 , each 
one being adjacent to a singularity X\ and x 2 , such that for each i, the linear involution 
Tj given by the first return maps on Xi has combinatorial data 7Tj. We can assume that S 
has no vertical saddle connection. 

We recall that each Xi has an orientation so that the corresponding singularity Xi is in 
its left end. Consider the vertical separatrix I starting from x 2 , in the positive direction 
and let y\ be its first intersection point with X t U {xi}. 

Applying the usual Rauzy-Veech induction for T 2 , the map 1Z n {T 2 ) is a first return map 
of the vertical flow on a subinterval X 2 C X 2 , adjacent to x 2 . If n is large enough, then 
lZ n {T 2 ) is isomorphic to the first return map on the subinterval (yi,y 2 ) C X\, of the same 
length as X^. We assume first that y± < y 2 , hence this first return map is consistent with 
the positive direction on X±. 

We now have to apply Rauzy-Veech inductions (on the right and on the left) on T\ until 
we get a first return map on (yi,y 2 ) with corresponding generalized permutation 7r 3 . Since 
7r 3 is by construction, up to renumbering the alphabet, in the same Rauzy class as ir 2 , we 
will therefore find some composition of the maps 1Z £ , s o TZ £ o s that send iti to 7r 2 . 

Note that y 2 might not correspond a priory to some singularities of 7\ , so naive Rauzy- 
Veech induction on X\ might miss the interval (yi, y 2 ). But (yi, 0) or (yi,l) is a singularity, 
so we can cut the interval on the left until yi is the left end, this will eventually occurs 
because of Lemma EH Then after cutting on the right y 2 will become the right end of the 
corresponding interval. 

If yi < Hi, then similarly, by cutting on the right and then on the left, we get two linear 
involutions corresponding to first returns maps that only differ by a different choice of 
orientation. Hence we have found some composition of the maps 1Z £ , s o TZ £ o s that send 
7Ti to some 7r 3 , such that S7r 3 is in the same Rauzy class as ix 2 . 

Hence we have proved that if two irreducible generalized permutations correspond to the 
same connected component, then they are in the same extended Rauzy class. To prove the 
converse, we must consider a slightly more general kind of suspensions that do not necessary 
corresponds to a singularity on the left. The corresponding "extended" suspension data 
satisfy 

(1) Vet G A. Re(C a ) > 0. 
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(2) VI < i < Z - 1 t + Im( 1 £ j <iC v U))> Q 

(3) VI < i < m - 1 t + MEi^x* Cr(i+i)) < 

(4) £ 

for some t el (the case i = corresponds to suspension data as seen previously). 

Then we can extend the zippered rectangle construction to these extended suspension 
data. As in the usual case, the space of extended suspension data corresponding to a gen- 
eralized permutation is convex, so the set of surfaces corresponding to a given generalized 
permutation belong to a connected component of stratum. Then it is easy to see that if n' 
is obtained from it by the map TZq, TZ± or s, then the corresponding connected component 
is the same. □ 

Historically, extended Rauzy classes have been used to prove the non connectedness of 
some stratum of Abelian differentials (see for instance |Vee90| ). For this case, some topo- 



logical invariants were found by Kontsevich and Zorich |KZ03| (hyperellipticity and spin 



structure). For the case of quadratic differentials, all non-connected components (except 
four special cases) are distinguished by hyperellipticity |Lan04| . For the four "exceptional 



ones", the only known proof up to now is an explicit computation of the corresponding 
extended Rauzy classes. Theorem D, which is now formally proven complete the proof of 
the following 

Theorem (Zorich). The strata Q(-l,9), Q(-l,3,6), Q(-l,3,3,3) and Q(12) are non 
connected. 

Proof. The generalized permutations (5456767) an d (3275764) are irreducible. The 
corresponding suspension surfaces belong to the stratum Q(— 1,9). According to Zorich's 
computation, these two permutations do not belong to the same extended Rauzy classes 
(see Table [Din the Appendix). Hence the stratum Q(— 1,9) is not connected. In fact this 
stratum has precisely two connected components corresponding to the two extended Rauzy 
classes. 

We have similar conclusions for other strata with the following generalized permutations. 
For the stratum Q(— 1,3,6) one can consider the generalized permutations 

M 1 2 3 2 3 4 5\ /12345623N 
146567878J dIlu W1765488J- 

For the stratum <2(— 1,3,3,3) one can consider the generalized permutations 

M 1 2 3 4 5 6 7 6 ^ QTlr | /l 1 2 3 2 3 4 5 6^ 

W85824939J dIlu 1478978659^- 

For the stratum <2(12) one can consider the generalized permutations 

('12123453^ QTlr | (I 2 3 4 5 6 7 6 ^ 

167675848J dIlu l8758432lJ- 

The theorem is proven. □ 
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Appendix A. Computation of the Rauzy classes 

Here we give explicit examples of reduced Rauzy classes (i.e. up to the equivalence 
7i ~ / o 7T, for any permutation / of A). 

It is easy to see that there is only one Rauzy class filled by (irreducible) generalized 
permutations defined over 3 letters. In that case the Rauzy class contains 4 generalized 
permutations and a permutation is irreducible if and only if it is dynamically irreducible. 
Thus there is no interesting phenomenon in this "simple" case. 

If we consider a slightly more complicated case, for instance permutations defined over 
4 letters we get some interesting phenomenon. Figure [14] illustrates such a Rauzy class. 
It corresponds to the stratum <2(2, —1,-1). The generalized permutations ( \ \ \ 2 3 ) and 
(33442) are n °t formally in the Rauzy class since they are reducible, but we can see there 
is concretely the "attraction" phenomenon. As we can see the (reduced) Rauzy classes for 
generalized permutations are in general much more complicated than the one for usual 
permutation since the vertex are either of valence one or of valence two. In Figure [15] we 
present a more complicated case with an "unstable" set of permutations. 

We end this section with an explicit calculation of the cardinality of the Rauzy classes 
of the four exceptional strata (performed with Anton Zorich's software |Zor06| ). 



connected 
components 


representatives 
elements 


cardinality of 
extended Rauzy classes 


q(_1 7 Q)«e 
Q(-l,9) irr 


/l 1 2 3 2 3 4-1 
\5 4 5 6 7 6 7 ) 
( 1 1 2 3 4 5 6 ^ 
I 3 2 7 5 7 6 4 ) 


95944 
12366 


Q(-l,3,6) a * 
Q(-l,3,6) irr 


{ 1 1 2 3 2 3 4 5 ^ 
U6567878J 
/ 1 2 3 4 5 6 2 3 N 
1 7 1 7 6 5 4 8 8-1 


531674 
72172 


Q(-l,3,3,3)^' 
Q(-l,3,3,3) irr 


/l 1 2 3 4 5 6 7 6\ 
W85824939J 
M 1 2 3 2 3 4 5 6\ 
1478978659J 


612838 
88374 


Q(\2) ad 3 
Q(\2) irr 


/ 1 2 1 2 3 4 5 3\ 
U 7 6 7 5 8 4 8i 
/ 1 2 3 4 5 6 7 6\ 
187584321J 


881599 
146049 



Table 1. Representatives elements for the special strata. 
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(l 1 2 3\ ------ n 1 2 2 3\ 

^ 13 44 2/ ----- V 4 3 4 ) 




Figure 14. A (reduced) Rauzy class in Q(2, -1,-1). 
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Figure 15. An example of a Rauzy class. The corresponding stratum is 
Q(— 1, — 1, — 1, 7). There are 28906 permutations in the whole "class" and 
28884 permutations in the "good" Rauzy class. The 28906 - 28884 = 22 
remaining permutations belong to the reducible part (12 permutations) and 
the "unstable" part (10 permutations). Note that there is no smaller attractor 
set: the three irreducible permutations belong to the same Rauzy class. Let 
us also note that the extended Rauzy class has 38456 elements. 



Appendix B. An other definition of the extended Rauzy class 

In section [H we have defined an extended Rauzy class by considering the set of gener- 
alized permutations obtained from an irreducible permutation re by the extended Rauzy 
operations. This set is not in general a subset of the irreducible generalized permutations, 
therefore we must intersect it with the set of irreducible generalized permutations to get 
an extended Rauzy class. 

One could also define an extended Rauzy class in the following way: it is a minimal 
subset of the irreducible generalized permutations stable by the operations 7Z , TZi, and 
s. It is equivalent to say that we forbid the operation s for it' such that sir' is reducible. 
For the purpose of this section, let us call this new class a weakly extended Rauzy class. 
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A priory, an extended Rauzy class is a union of weakly extended Rauzy classes. We will 
prove: 

Proposition B.l. The extended Rauzy classes and the weakly extended Rauzy classes 
coincide. 

Proof. All we have to prove is that if two irreducible generalized permutations n\ and ir 2 
correspond to the same connected component of a stratum of quadratic differentials, then 
we can join them (up to relabelling) by a combination of the maps TZo, 1Z\, and s, such 
that all the corresponding intermediary generalized permutations are irreducible. Recall 
that if ii is irreducible, then so are lZo(n) and lZi(n) (when defined). 

The idea is now to modify the proof of Theorem D, by using the three following elemen- 
tary remarks. Let £ be a suspension datum over an irreducible generalized permutation tt 
(of type (l,m)). 

(1) In Remark 13.51 we gave a condition in order to have ira(X)i=i Cn(i)) = 0- Equiva- 
lently if a decomposition of % holds then there is no empty corner. It is obvious to 
check that, under this condition, sn is irreducible. 

(2) Let us assume that the two lines joining the end points of L and the end points 
of Li do not have any other intersection point with L and L\. Then applying to 
Q the matrix (11) for a suitable t, we get a new suspension data (' over T with 
^ m (Ei=i C(<)) = 0- Hence sn is irreducible. 

(3) Let k < I minimize the value ^Tt(5^i<fc Cr(i))- Lemma 15.11 implies that there 
exists n > such that lZ n {T) is the first return map of T to the subinterval 

(o,Re(Y,i =1 Ai)). Let us consider {^ n \(^) = ft n (7r,C). By construction C (n) 

satisfies the previous condition, hence sir^ is irreducible. 

Let us now prove the proposition. Let 7Ti and ir 2 be two generalized permutations in the 
same extended Rauzy class. The proof of Theorem D asserts that there exists a surface S 
and two segments X\ and X 2l each one being adjacent to a singularity x\ and x 2 , such that 
for each i, the linear involution Tj given by the first return maps on Xj has combinatorial 
datum 7Tj. We can assume that S has no vertical saddle connection. 

The previous remark implies that, up to replacing Ti by some 1Z n °(Ti) for some well 
chosen n , one can and do assume that siri is irreducible. Let (7Ti, C) be the suspension over 
Ti that corresponds to the surface S, then up to applying to ( the matrix ( \ \ ) for a suitable 
t (which does not change the vertical foliation), we can assume that Im(^2 i=1 Cvr(i)) = 0. 

For n large enough, lZ n (T 2 ) is isomorphic to the first return map on a subinterval (j/i, 2/2) 
of Xi, with (?/i,0) or (yi, 1) a singularity of T\. Let k < I that minimizes the value 
I m Cl2i<k Ctt(i)) an d let x G X\ be the corresponding point. If y\ < x then we also have 
y 2 < x (since y 2 can be chosen arbitrarily close to yi). We then apply the Rauzy- Veech 
induction to Ti until we get a first return map on (xi,x). If 2/1 > x then we also have 
y 2 > x. By definition ( is a suspension data over (A, s7Ti) (i.e. we are "rotating by 180°" the 
polygon and the linear involution Ti). We apply the Rauzy- Veech induction on (A, sni) 
until we get a a first return map on (x[,x) that contains y±,y 2 . The result is a linear 
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involution T[ = (A', ir') such that sir' is irreducible, and a suspension (' over T{. As before 
we can assume that lTn(Y^ l i=1 C'^n)) = an d then (£', S7r^) is a suspension over (A', S7r^) 
that corresponds to a first return map of 7\ on the subinterval X[ = (x,x[). Moreover the 
sequence of generalized permutations joining iri to S7r^ corresponding to our description 
consists entirely of irreducible elements. 

Iterating this argument, there will be a step where the point x" minimizing the value 
I m (J2i<k C"(i)) i s precisely y\ (because the surface admits a finite number of vertical 
separatrices starting from the singularities). The same argument produces a sequence of 
irreducible generalized permutations joining it" to 7T2. 

This proves the equivalence of the two definitions of the extended Rauzy classes. □ 
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